구현이란? 코딩 테스트에서 구현이란 '머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정'이다. 모든 문제에서 이 과정은 필수적이지만, 현재 설명하고자 하는 문제 유형은 특히 위의 명제부분이 까다로운 문제, 즉 '풀이를 떠올리는 것은 쉬우나 소스코드로 옮기기 어려운 문제'를 뜻한다. 현재 가장 취약한 부분이기도 하다. 위에 해당되는 문제는 크게 알고리즘은 간단한데 코드가 지나칠 만큼 길어지는 문제이거나 특정 소수점 자리까지 출력해야하는 문제, 문자열이 입력으로 주어졌을 때 한 문자 단위로 끊어서 리스트에 넣어야 하는(파싱을 해야하는) 문제 등이 있다. 구현 시 고려해야 할 메모리 제약 사항 변수의 표현 범위 전통적인 프로그래밍 언어에서 정수형을 표현할 때 int형의 4바이트 자료형을 사용한다. 이의 표현 범..
