[Java] 알고리즘 - 지하철 노드 탐색 (연결리스트, 트리 탐색 응용)
안녕하세요. 명월입니다. 이 글은 Java에서 지하철 노드 탐색 (연결리스트, 트리 탐색 응용) 알고리즘에 대한 글입니다. 사실 이 글은 최초 4년전에 작성한 글인데 정말 아무 생각 없이 작성했었는데 의외로 많은 사람들이 참고하는 듯하네요.이전에 소스도 너무 정리도 안되어 있었고(패턴 적용이 안되어 있음), 에러도 발생한다고 해서 다시 작성했습니다. 먼저 이 소스를 처음 만든 이유는 그 때 맡았던 프로젝트가 고속도로 요금 징수 프로그램을 만들었습니다.그게 일본 고속도로라서 한국 고속도로 요금 징수표와는 다를 듯합니다. 각 톨게이트에서 입차, 출차의 거리를 계산하여 도로 요금을 계산하는 것입니다.한국 고속도로는 아마 고속도로 내에서 빙빙 도는 게 불가능 할 듯하지만, 일본은 고속도록가 꽤 엉겨있어 고속도로..