자유 게시판
덥네영 퍼즐 하나
2017.07.14 16:15
1) 갈래갈래왕국에서 올래올래왕국을 쳐들어갈 계획을 세웠습니다.
이를 눈치챈 올래올래왕국에서는 다리를 끊어 접근 자체를 막으려고 합니다.
그런데 다리를 하나 끊는데 1000원이 듭니다.
따라서 최소한의 다리만 끊어서 접근을 막고 싶습니다.
몇 개의 다리를 어떻게 끊어야 할까요?
2) 갈래갈래왕국의 계획이 들통났습니다.
사괴의 의미로 다리를 복구해 주었습니다. 또한 올래올래왕국에 조공을 바치기로 했습니다.
조공은 다리 통행료입니다.
갈래갈래왕국 사람은 다리를 1번 건널때마다 100원을 내야 합니다.
(같은 다리를 여러 번 건너는 경우에도, 건널 때마다 100원을 내야 합니다.)
그런데 갈래갈래왕국의 왕자가 올래올래왕국에 갈 일이 생겼습니다.
그런데 아래 조건들을 지키면서 가야 합니다.
- 만약 현재 위치가 갈림길이 아니라면, 방향을 바꾸지 말고 다음 갈림길까지 계속 갈 것
즉, 가는 중간에 뒤돌아가지 말 것
- 만약 현재 위치가 갈림길이라면, 갈라지는 길 중 하나를 택해서 갈 것
단, 방금 직전까지 걸어오던 길을 택해서 갈 수는 없음
- 모든 다리는 최소 1번씩은 건너야 함
- 전에 걸었던 길을 또 걸어도 상관없음
(갈림길은 길이 갈라지는 곳을 말합니다.)
위 조건을 지켜 갈래갈래왕국까지 가면서도, 왕자는 다리 통행료를 최소로 하고 싶습니다.
최소 얼마까지 가능할까요?
댓글 [0]
번호 | 제목 | 글쓴이 | 조회 | 등록일 |
---|---|---|---|---|
[공지] | 자유 게시판 이용간 유의사항 (정치, 종교, 시사 게시물 자제) [1] | gooddew | - | - |
10967 | 갑자기 v3lite가 안되네요;; [3] |
|
2041 | 09-08 |
10966 | 이 글꼴을 알고 싶습니다. [4] |
|
2041 | 03-09 |
10965 | 아이핀 사용자는 본인 확인을 위해 주민번호를 입력하세요~ [4] | 미가스 | 2041 | 03-23 |
10964 | 2주전에 구한 녀석의 수명이 달랑 3년 아~ 불안해라 ㅠ_ㅠ [8] | 파시피카 | 2041 | 04-01 |
10963 | pc 정비사? 문제를 풀다가 의문점 [19] | 니애미다 | 2041 | 07-06 |
10962 | 대한민국 국민으로... [5] |
|
2041 | 02-29 |
10961 | PE를 만들면서 [25] |
|
2041 | 07-20 |
10960 | ios 5 업뎃하다가 벽돌 당첨됐습니다 ㅎㅎ^^^^^^^^^^^^^^^^... [16] | 헤링턴 | 2041 | 10-13 |
10959 | 잘하면 싸이가 빌보드 싱글차트 1위 하겠는데요? [6] | 강생이 | 2041 | 09-20 |
10958 | MSI, 아이비브릿지 CPU 탑재 노트북 공개 [2] | 짚신 | 2041 | 05-01 |
10957 | 넥서스7 땡기네요 [7] |
|
2041 | 07-11 |
10956 | ip공유기 다시금 추천문의 [11] | 사랑비 | 2041 | 10-22 |
10955 | 고소합니다 [1] |
|
2041 | 04-06 |
10954 | WIN8 관리자게정 VS 일반계정 [5] | 고독남 | 2041 | 09-18 |
10953 | 윈도우pe 빌드 한 걸 용량 줄이기 중인데. [9] | 오늘을사는 | 2041 | 02-22 |
10952 | 귀뚜라미 보일러 희대의 사기. 허위 거짓 광고~ [2] | 번개 | 2041 | 04-06 |
10951 | 윈도우10 , 업그레이드 예약 취소하고, 알림도 막아버렸습... [7] | 클레멘타인 | 2041 | 07-21 |
10950 | 이것좀 봐주세요.. 제발.. 윈도우10 업데이트가 왜 안되는... [7] |
|
2041 | 07-30 |
10949 | 지메일 인증 없이 가입이 힘들어진 이유? [3] | 띄용 | 2041 | 10-02 |
10948 | 좋은하루되세요 [9] | 호호아야 | 2041 | 08-23 |