[Javascript 코테 대비] 아이디어를 코드로 바꾸는 구현

나동빈, 『이것이 취업을 위한 코딩 테스트다 with 파이썬』, 한빛미디어(2020)을 읽고 개인 학습용으로 정리한 내용입니다.

피지컬로 승부하기

코딩테스트에서 구현Implementation이란 머릿 속에 있는 알고리즘을 소스코드로 바꾸는 과정이다.
구현 문제 유형은 모든 범위에 코딩 테스트 문제 유형을 포함하는 개념이다.

문제 해결 분야에서 구현 유형의 문제는 '풀이를 떠올리는 것은 쉽지만 소스코드로 옮기기 어려운 문제'를 의미한다.

흔히 개발할 때 프로그래밍 언어의 문법에 능숙하고 코드 작성 속도가 빠른 사람을 보고 '피지컬이 좋다'라고 이야기하는데, 구현 유형의 문제는 그런 의미에서 '피지컬을 요구하는'문제라고 할 수도 있다.

구현하기 어려운 문제란?

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

이 책에서는 완전 탐색, 시뮬레이션 유형을 모두 구현 유형으로 묶어서 다룬다.

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

주저리..

나는 항상 이 문제 유형을 풀 때 난감해지는 경우가 많은거 같다.
구현 문제는 코드를 짜다보면 복잡해지는 경우가 많은데, 어디에서 오류가 나는지 잘 모르겠는 경우가 생기곤 하는데 이럴 때 제일 난감하다..

-> 다짐! 문제를 쪼개서 구현하고 테스트하는 것을 습관화하자!