[Algorithm] 구현 (Implementation)

나동빈님의 서적 '이것이 취업을 위한 코딩테스트다'를 읽고 정리하였습니다.

구현 (Implementation)

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

(사진 출처: 서적)

구현이 핵심이 되는 대표 유형으로 완전 탐색과 시뮬레이션이 있다.

완전탐색

모든 경우의 수를 주저 없이 다 계산하는 해결 방법

시뮬레이션

문제에서 제시한 알고리즘을 한 단계씩 차례대로 직접 수행

 

구현 문제 접근

보통 구현 유형의 문제는 사소한 입력 조건 등을 문제에서 명시해주며 문제의 길이가 꽤 긴 편이다.

문제의 요구사항에 어긋나지 않는 코드를 실수 없이 작성해야한다.

 

문제 풀이

• 상하좌우 -> 풀이 코드
• 시각 -> 풀이 코드
• 왕실의 나이트 -> 풀이 코드
• 게임 개발 -> 풀이 코드

 

🏷️ Tip

문제의 요구사항을 정확하게 이해하고 코드로 구현하는 것이 핵심