나를 찾는 아이

수학문제중에 최단거리 찾기 문제가 있고 실제로 알고리즘중에서도 최단거리와 관련된 알고리즘들이 있습니다. 지금은 너무 흔해져서 요즘 핸드폰에 부가기능으로 달려 있는 지하철 노선 최단거리 찾기. 프로그램이 뱉어내는 당신에게 알려주는 최단거리 얼마나 믿고 계십니까? 저도 개발자이지만 개발자 관점에서 보는 지하철 최단거리 찾기는 그냥 간단히 수식만으로는 풀리지 않습니다. 왜냐하면 환승이라는 강력한 걸림돌이 있기 때문입니다. 게다가 이 변수에 더해 지하철 배차간격까지 더해진다면 지하철 노선 최단거리가 내놓는 결과값과 실제값은 확연히 틀려집니다. 자 그럼 그 예를 한번 들어보겠습니다. 지하철 2호선 구로디지털단지역에서 3호선 동대입구역까지 가는 최단거리를 네이버지하철노선과 다음지하철노선 찾기 기능을 이용하여 테스트..