sw expert academy 1242번 최적 경로 자바(java) 풀이 sw expert academy 1242번 최적 경로 문제정리 회사에서 출발하여 N명의 고객을 모두 방문하고 집으로 돌아오는 경로 중 가장 짧은 것을 찾는다. 모든 좌표는 다르게 주어진다. 문제에 쓰여있듯이 모든 경우를 따져주면 된다. 문제풀이 - 완전 탐색 고객의 수가 최대 10명이므로 최대 10!을 계산하면 됩니다. 제한시간은 tc 모두 합쳐서 20초입니다(자바의 경우). 그러므로 완탐으로 충분히 가능합니다. 0. 좌표를 편하게 입력받기 위해 x,y 좌표를 저장할 Pos 클래스를 선언합니다. 입력을 받아 집, 회사 좌표를 따로 저장합니다. 고객들의 좌표를 배열에 저장합니다. dfs를 통해 고객들의 좌표의 나열 가능한 모든 경우..