You are viewing a single comment's thread from:
RE: <SHERLOCK IN STEEMIT #31> 문제적남자를 스팀에서 만나다
문제가 이해가 잘 안되네요 ㅠㅠ 다리차단으로 막힌 길을 갔다가 돌아올 수도 있고 아닐 수도 있기 때문에 동선을 100% 파악하는 건 불가능하다는 결론에 도달했습니다!
다리를 건너는 것만 이동으로 간주한다면 1, 2, 3, 5, 9, 8or10 총 6개가 아닐까 생각해봅니다.
친구니까 집으로 놀러오는걸 차단하는 문제는 아니겠죠? 다른 분들의 답을 보면 완벽히 차단하려면 몇개의 다리를 폭파 해야 하는가? 라는 것 같기도 하네요...
다리를 폭파하는건 아니구용, 오는 동선중 꼭 지나쳐야 하는곳의 최소값을 찾는게 문제입니다,
제가 문제를 이해를 안되게 만들었나보군요, ㅠ