*참고 저서 구현이라는 카테고리는 사실 기존의 알고리즘 커리큘럼에선 찾아보기 힘든 카테고리다. 모든 알고리즘이 특정 기능을 구현한다고 볼 수 있기 때문이다. 여기서 구현이란 좀 더 좁은 의미로, '특정한 접근방법없이 요구사항을 한 줄씩 구현하면 되는 문제유형'이다. 굳이 이러한 특정을 하는 이유는 기업 코딩테스트에서 이러한 유형이 꾸준히 출제되고 있기 때문이다. 구현 문제는 특정 알고리즘에 대한 이해보다는 문제에 대한 독해력, 사용 언어에 대한 숙련도, 코드 작성 속도 등이 중요한 문제라고 볼 수 있다. 여행가 A는 N X N 크기의 정사각형 공간 위에 서 있다. 이 공간은 1 X 1 크기의 정사각형으로 나 누어져 있다. 가장 왼쪽 위 좌표는 (1, 1 )이며, 가장 오른쪽 아래 좌표는 (N, 비 에 해..