아이디어를 코드로 바꾸는 구현

• 피지컬로 승부하기

  ⇒ 프로그래밍 언어의 문법에 능숙하고 코드 작성 속도가 빠른 사람

• 구현 : 머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정

• 구현 문제 유형은 모든 범위의 코딩 테스트 문제 유형을 포함하는 개념

• 라이브러리 사용 경험을 익숙하게 하자

알고리즘을 풀 때 과정

1. 생각해낸 문제 풀이 방법을 우리가 원하는 프로그래밍 언어로 정확히 구현
2. 프로그래밍 언어의 문법을 정확히 알고 있어야 함

문제 해결 분야에서 구현 유형의 문제란?

1. 풀이를 떠올리는 것은 쉬우나 소스코드로는 옮기기 어려운 문제
2. 알고리즘은 간단한데 코드가 지나칠 만큼 길어지는 문제
3. 실수 연산을 다루고, 특정 소수점 자리까지 출력해야 하는 문제
4. 적절한 라이브러리를 찾아서 사용해야 하는 문제

구현의 유형

1. 완전 탐색 : 모든 경우의 수를 주저 없이 다 계산하는 해결방법
2. 시뮬레이션 : 문제에서 제시한 알고리즘을 한 단계씩 차례로 직접 수행