구현 유형

구현 유형

구현이란, 머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정이다. 이에 따르면, 사실상 모든 알고리즘 문제를 구현 문제라고 할 수 있겠다.
그래서 어떠한 문제를 구현 문제라고 부르면, 풀이를 떠올리는 것은 쉽지만 소스코드로 옮기기 어려운 문제를 지칭한다.

예시

• 알고리즘은 간단하나, 코드가 지나치게 길어지는 문제
• 실수 연산을 다루고, 특정 소수점 자리까지 출력해야 하는 문제
• 문자열을 특정한 기준에 따라 끊어 처리해야 하는 문제
• 적절한 라이브러리를 찾아 사용해야 하는 문제

구현 문제에서의 행렬

구현 문제에서는 2차원 배열 형태로써 행렬을 사용하는 경우가 많다. 특히 시뮬레이션, 완전 탐색 문제에서는, 배열을 통해 2차원 공간에서의 방향 벡터가 자주 활용된다.

예시 문제

위의 문제가 동, 북, 서, 남의 방향을 미리 dx, dy라는 배열의 형태로 지정, 2차원 방향 벡터를 통해 문제를 풀어 가는 방식이다.

정리

대부분 요구사항대로 구현하면 되며, 일련의 명령에 따라 개체를 차례대로 이동시킨다는 점에서 시뮬레이션(Simulation) 유형으로도 불린다. 구현이 중요한 대표적 문제 유형이다.