한국의 고속도로는 아래와 같이 연결되어 있다.
이 중 몇 개의 구간을 공사할 필요가 있다고 한다. 예를 들어 서울-대전, 부산-포항, 평창-강릉 구간을 공사할 수 있다. 이 때 공사하는 구간을 보았더니 공교롭게도 모두 하나로 이어져 있었다고 한다. (서울-대전-대구-부산-포항-강릉-평창-춘천-서울 등으로 순환로를 이뤄도 문제 없고, 모든 구간을 공사해도 된다. 단, 한 구간도 공사하지 않는 것은 안 된다.) 이 때, 공사하는 방법은 몇 가지인가? (풀이도 남겨주세요!!!)
좋아요
0
글쎄요
0
어려워요
0