📚 상식 퀴즈 해설

Q. 컴퓨터 과학에서 "알고리즘"의 주된 목적은?

알고리즘(algorithm)의 주된 목적은 문제 해결 과정을 체계적으로 정의하는 것입니다. 입력을 받아 유한한 단계를 거쳐 원하는 출력을 산출하는 명확한 절차입니다. 이름은 9세기 페르시아 수학자 알-콰리즈미(al-Khwarizmi)의 라틴어식 이름에서 유래했습니다. 좋은 알고리즘은 다섯 가지 조건을 만족해야 합니다. 입력(0개 이상), 출력(1개 이상), 명확성(각 단계가 모호하지 않음), 유한성(반드시 종료), 효과성(각 단계가 실행 가능)입니다. 일상에서 요리 레시피, 조립 설명서, 길찾기 안내도 넓은 의미의 알고리즘입니다. 컴퓨터 과학에서는 정렬(퀵소트, 병합정렬), 탐색(이진 검색, BFS/DFS), 최적화(다익스트라, A*), 암호화(RSA, AES) 등 수많은 알고리즘이 연구되어 있으며, 적절한 알고리즘 선택이 프로그램 성능을 좌우합니다.