g4가 왜 38이죠?
댓글 4
댓글 작성하기
-
10b의 경우 문제가 이해가 안되시는 분들을 위해 설명드리면, 결국 핵심은 "어느 한 도시에서 다른 도시"로 가는 경로가 무조건 있다는 것입니다.
본 문제를 살짝 바꾸면 각 도시 사이에 다리를 건설해서 도시에서 다른 도시로 이동하는 길이 있도록 다리를 건설하는 방법의 개수와 같습니다.
예를 들어 도시가 3개인 경우, 각 도시를 1, 2, 3이라고 하면
(1-2, 2-3) 하면 각 도시에서 다른 도시에서 이동할 수 있고, 비슷하게 (2-3, 3-1), (3-1, 1-2), (1-2, 2-3, 3-1)의 경우가 가능하므로 4가지가 가능합니다.
도시가 4개인 경우에도 비슷한 식으로 계산은 할 수 있겠죠.
다리가 3개일 때, 4개일 때, 5개일 때, 6개일 때의 케이스로 나누어서..
문제의 대략적인 프리뷰는 위와 같습니다.
-
닫기
