자유 게시판

덥네영 퍼즐 하나

2017.07.14 16:15

ton3d 조회:455 추천:1

갈래올래.jpg

 

 

1) 갈래갈래왕국에서 올래올래왕국을 쳐들어갈 계획을 세웠습니다.
이를 눈치챈 올래올래왕국에서는 다리를 끊어 접근 자체를 막으려고 합니다.
그런데 다리를 하나 끊는데 1000원이 듭니다.
따라서 최소한의 다리만 끊어서 접근을 막고 싶습니다.
몇 개의 다리를 어떻게 끊어야 할까요?


2) 갈래갈래왕국의 계획이 들통났습니다.
사괴의 의미로 다리를 복구해 주었습니다. 또한 올래올래왕국에 조공을 바치기로 했습니다.
조공은 다리 통행료입니다.
갈래갈래왕국 사람은 다리를 1번 건널때마다 100원을 내야 합니다.
(같은 다리를 여러 번 건너는 경우에도, 건널 때마다 100원을 내야 합니다.)
그런데 갈래갈래왕국의 왕자가 올래올래왕국에 갈 일이 생겼습니다.
그런데 아래 조건들을 지키면서 가야 합니다.
 

- 만약 현재 위치가 갈림길이 아니라면, 방향을 바꾸지 말고 다음 갈림길까지 계속 갈 것
  즉, 가는 중간에 뒤돌아가지 말 것
- 만약 현재 위치가 갈림길이라면, 갈라지는 길 중 하나를 택해서 갈 것
  단, 방금 직전까지 걸어오던 길을 택해서 갈 수는 없음
- 모든 다리는 최소 1번씩은 건너야 함

- 전에 걸었던 길을 또 걸어도 상관없음

 

(갈림길은 길이 갈라지는 곳을 말합니다.)

위 조건을 지켜 갈래갈래왕국까지 가면서도, 왕자는 다리 통행료를 최소로 하고 싶습니다.
최소 얼마까지 가능할까요?

번호 제목 글쓴이 조회 등록일
[공지] 자유 게시판 이용간 유의사항 (정치, 종교, 시사 게시물 자제) [1] gooddew - -
10839 vmware는 역시 킹갓엠페러 가상머신입니다 [4] 할리우도 890 11-01
10838 일베 사이트는 디도스 공격 자주 당하네요 [14] Here 890 10-06
10837 윈도우10 레드스톤3 RTM 후보빌드 예상시기 [1] 에드힐스 890 08-01
10836 윈도우 10 1주년 업데이트 하신분? [2] ccvc12 890 09-28
10835 라이젠 나왔나요? [6] 심돌이 890 02-23
10834 우주에서 셀카 찍는 법 asklee 890 11-27
10833 민주당의 딜레마 jthe346 890 02-07
10832 티스토리 방장님들.. [2] 타임머신 890 10-30
10831 오늘은 잠들을 않잔다는... 파랑주의보 890 09-24
10830 예쁘다~ 마음이 더... [1] 고양이2 890 06-22
10829 감기 조심 하시길.... [4] 그러려니 890 10-29
10828 바탕화면 깔끔하게 정리 [2] 배워야죠 889 03-15
10827 슈퍼컴퓨터 예측한 현재 날씨 바람, 날씨, 바다 및 오염 ... [3] Special_Us 889 08-06
10826 갤럭시 탭 10.1 구글락 해제방법 질문 입니다. [2] 몰라18 889 03-09
10825 싸구려 UPS도 한몫 하는군요 [1] 내꼬 889 07-31
10824 Z390 용 Windows7 이미지 [6] MSTSC 889 08-13
10823 iPhone SE 2세대에 제대로 넘어갔습니다 ,,,, [3] 촌꼬마 889 05-13
10822 조만간 컴퓨터 한대를 맞출건데 SSD때문에 고민이 되네요. [6] 레전드한화 889 04-30
10821 요요미 - 새벽비 (혜은이) 이쁜데 노래까지.. 강추~ [4] 윈도우창시 889 08-02
10820 [급하게 요청] 드립니다. 혹시 파이널데이타 3.0 버전 [3] 줄넘기 889 11-01
XE1.11.6 Layout1.4.8