PS 용어 정리
PS(Problem Solving), CP(Competitive Programming), 알고리즘 문제 해결, 정보 문제풀이, 올림피아드 문제 풀이, … 이 분야를 지칭하는 표현이 여럿 있습니다. 보통 문제가 주어진다. 이때 이 문제의 일부(실제로 계산해야 하는 수열, 그래프, 그림 등)는 아직 주어지지 않았다. 그 문제를 해결하는 알고리즘을 생각해야 한다. 알고리즘의 모든 과정을 실제로 구현한다. 위에서 말한 '문제의 일부'를 입력받아 문제를 푸는 프로그램을 만든다. 프로그램의 소스 코드를 제출한다. 몇 개의 데이터를 통해 채점하여 옳은가를 확인한다. 위의 과정을 가리킵니다. 알고리즘 기반의 사고 능력 필요로 하기 때문에 '알고리즘'이라는 단어로 지칭하기도 합니다. 알고리즘 및 컴퓨터 프로그래밍 능력은..
2019. 5. 25. 00:35