• 출처: 이것이 코딩 테스트다 with Python

구현: 시뮬레이션과 완전 탐색

구현(Implementation)

• 구현이란, 머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정입니다.
  

  구현

  문제에서 구현에 초점이 맞춰져 있는 경우. 구현이 어려운 경우

  

• 코드가 지나치게 길어짐

• 실수 연산, 소수점 자리까지 출력

• 문자열을 끊어 처리

• 적절한 라이브러리를 찾아서 사용

• 일반적으로 알고리즘 문제에서의 2차원 공간은 행렬(Matrix)의 의미로 사용

  

• 시뮬레이션 및 완전 탐색 문제에서는 2차원 공간에서의 방향 벡터가 자주 활용됩니다.
  

<문제> 상하좌우

문제 설명

문제 조건

문제 해결 아이디어

• 이 문제는 요구사항대로 충실히 구현하면 되는 문제입니다.
• 일련의 명령에 따라서 개체를 차례대로 이동시킨다는 점에서 시뮬레이션(Simulation) 유형으로도 분류되며 구현이 중요한 대표적인 문제 유형입니다.
  • 다만, 알고리즘 교재나 문제 풀이 사이트에 따라서 다르게 일컬을 수 있으므로, 코딩 테스트에서의 시뮬레이션 유형, 구현 유형, 완전 탐색 유형은 서로 유사한 점이 많다는 정도로만 기억합시다.

예시 답안