구현 - 완전탐색, 시뮬레이션

📚 구현 - 완전탐색, 시뮬레이션

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

구현 문제는 모든 범위의 코딩 테스트 문제 유형을 포함하는 개념이다.
풀이를 떠올리는 것은 쉽지만 소스코드로 옮기기 어려운 문제

완전 탐색(Brute Force), 시뮬레이션 유형을 모두 구현 유형으로 묶어서 다루고 있다. ('이것이 취업을 위한 코딩 테스트다' -나동빈 저자-)

완전 탐색(Brute Force) : 모든 경우의 수를 주저 없이 다 계산하는 해결 방법

시뮬레이션 : 문제에서 제시한 알고리즘을 한 단계씩 차례대로 직접 수행하여 해결하는 방법

어떠한 문제가 구현하는데 까다로울까?

EX

알고리즘은 간단하나 코드가 매우 길어지는 문제

특정 소수점까지 출력해야 하는 문제

문자열이 입력으로 주어졌을 때 한 문자 단위로 끊어서 리스트에 넣어야(파싱을 해야) 하는 문제

등이 있다.