20240131 이것이 코딩 테스트다 챕터4(구현)

구현 알고리즘

머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정.
구현 유형의 문제는 풀이를 떠올리는 것은 쉽지만 소스코드로 옮기기 어려운 문제를 의미함.

• 구현하기 어려운 문제

  알고리즘은 간단한데 코드가 지나칠 만큼 길어지는 문제, 특정 소수점 자리까지 출력해야 하는 문제, 문자열이 입력으로 주어졌을 때 한 문자 단위로 끊어서 리스트로 넣어야 하는(파싱을 해야 하는) 문제 등이 해당된다.
  
  

완전 탐색

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

시뮬레이션

문제에서 제시한 알고리즘을 한 단계씩 차례대로 직접 수행해야 하는 문제 유형