코딩 테스트/이것이 코딩 테스트다
[이것이 코딩 테스트다 with Java] 구현 문제 (Implementation)
구현 문제 개요 코딩 테스트에서 구현은 머릿 속에 있는 알고리즘을 소스코드로 바꾸는 과정이다. 흔히 문제 해결 분야에서는 풀이를 떠올리는 것은 쉽지만 소스코드로 옮기기 어려운 문제를 의미하는데 피지컬을 요구하는 문제라고도 할 수 있다. 여기서 피지컬이란 흔히 개발할 때 프로그래밍 언어의 문법에 능숙하고 코드 작성 속도가 빠른 사람을 보고 피지컬이 좋다고 한다. 구현하기 어려운 문제들로는 아래와 같은 것들이 있는데 대체로 사소한 조건 설정이 많은 문제일 수록 코드로 구현하기가 까다롭다. 알고리즘은 간단한데 코드가 지나칠 만큼 길어지는 문제 특정 소수점 자리까지 출력해야하는 문제 문자열이 입력으로 주어졌을 때 한 문자 단위로 끊어서 리스트에 넣어야하는 파싱 문제 이 책에서는 완전 탐색, 시뮬레이션 유형을 모..
