자유 게시판

덥네영 퍼즐 하나

2017.07.14 16:15

ton3d 조회:455 추천:1

갈래올래.jpg

 

 

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


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

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

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

 

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

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

번호 제목 글쓴이 조회 등록일
[공지] 자유 게시판 이용간 유의사항 (정치, 종교, 시사 게시물 자제) [1] gooddew - -
2694 티스토리 초대장 부탁드립니다. [2] live_wind 461 02-28
2693 저한테 맞는음악 추천부탁드립니다. (스압주의 - 익플 구버... [2] shy1911 461 06-15
2692 쓰리디마크 컴아저씨훈 460 07-03
2691 저사양에서 페도라 유튜브 다운로드 인코딩 [4] love 460 01-10
2690 윈도우 보안 취약점 작업 관련 [1] 펨토 460 03-28
2689 M365 Family 재모집(마지막 한분) [1] 펨토 460 03-12
2688 그림판에서 선택한 영역(경계) 수정 ton3d 460 06-01
2687 사용자 폴더 위치 변경 [1] 팩맨 460 07-14
2686 OSVERSION 유틸의 업데이트가 필요해보입니다. [1] bleach 460 10-19
2685 Terabyte image for windows BMP 파일을 구하고 있습니다. [2] s_kim 460 04-20
2684 혹시 Ramstein 을 아시는 분 있으시면... [2] 줄넘기 460 09-28
2683 인사이더 프리뷰 빌드 14971 업데이트가 있네요. [1] mSv 460 11-18
2682 코렐드로우 카카오톡 오픈채팅 모임 코렐드로우 459 10-24
2681 오늘 날씨가 정말 춥네요 level45 459 12-18
2680 회원님들을 위한 힐링 음악 5 엄마하고 딸... [2] 윈도우창시 459 08-28
2679 sourceforge.net 사이트 접속이 안되는 문제 해결은? [28] 오호라7 459 05-08
2678 전기차 포뮬라와 치타의 드래그 레이스 asklee 459 11-30
2677 도쿄 최고의 돈까스 맛집 [1] 뿌잉이당 459 11-10
2676 제발 닭알은 먹게 헤주면 안 되겠니.... 배현짱 459 12-21
2675 Arabic Love Songs (2023) [FLACLosslesstracks] [4] Elise 458 01-11
XE1.11.6 Layout1.4.8