구현

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

특징

• 풀이를 떠올리는 것은 어렵지 않음
• 소스코드로 옮기기 어려움
• ex. 완전 탐색, 시뮬레이션

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

구현하기 어려운 문제?

1. 알고리즘은 간단 But 코드가 지나치게 길어지는 문제
2. 특정 소수점 자리까지 출력해야 하는 문제
3. 문자열이 입력으로 주어졌을 때 한 문자 단위로 끊어 파싱해야하는 문제

• 대체로 사소한 조건이 많을 수록 코드로 구현하기 까다롭다.

문제를 풀기 위한 선행 조건

1. 프로그래밍 문법의 정확한 숙지
2. 라이브러리 사용 경험

구현 문제 접근 방법

• 보통 구현 유형 문제는 사소한 입력 조건 등을 문제에서 명시하여 문제 길이가 꽤 긴 편임
• But, 고차원적 사고를 요구하는 문제는 나오지 않는 편! 문법에 익숙하면 오히려 쉽게 풀 수 있다. (문법 숙지, 라이브러리 중요)

출처