dgim92667   3년 전

계급 : 컴퓨터 번호

1 : 1, 7

2 : 6

3 : 2, 3

4 : 4, 5, 8

5 : 9


계급 1 -> 2

문제 조건에 따라서 6번이 정보를 전달 받아야 하므로 1 -> 6 (25초), 7 -> 6 (1초). 즉, 25초가 필요합니다.

따라서 계급 1에서 계급 2로 가기 위해선 최소 25초가 필요합니다. (전송 시간만 따짐)


계급 2 -> 계급 3

2번이 정보를 전달 받으려면 6 -> 2 (16초). 16초가 필요.

3번이 정보를 전달 받으려면 6 -> 3 (9초). 9초가 필요.

따라서 계급 2에서 계급 3으로 가기 위해선 최소 16초가 필요합니다. (전송 시간만 따짐)


계급 3 -> 계급 4

4번이 정보를 전달 받으려면 2 -> 4 (4초), 3 -> 4 (1초). 즉, 4초가 필요합니다.

5번이 정보를 전달 받으려면 2 -> 5 (9초), 3 -> 5 (4초). 즉, 9초가 필요합니다.

8번이 정보를 전달 받으려면 2 -> 8 (36초), 3 -> 8 (25초). 즉, 36초가 필요합니다.

따라서 계급 3에서 계급 4로 가기 위해선 최소 36초가 필요합니다. (전송 시간만 따짐)


계급 4 -> 계급 5

9번이 정보를 전달 받으려면 4 -> 9 (25초), 5 -> 9 (16초), 8 -> 9 (1초). 즉, 25초가 필요합니다.

따라서 계급 4에서 계급 5로 가기 위해선 최소 25초가 필요합니다. (전송 시간만 따짐)


따라서 계급 1에서 계급 5로 가기 위한 전송 시간은 25 + 16 + 36 + 25 = 102초입니다.

근데 여기에서 동작 시간까지 추가하면 당연히 103초가 초과하게 되는데 예제의 103이 어떤 과정을 통해 나온 건가요?

fermion5   3년 전

문제를 따로 풀지는 않았지만, 이런식으로 진행 된다고 보시면 될 것 같아요.


1 -> 6 : 25 + 1 = 26

7 -> 6 : 1 + 30 = 31

---------------------6 : max(26,31) = 31초

6 -> 2 : 5 + 16 = 21

6 -> 3 : 5 + 9 = 14

---------------------2 : 31 + 21 = 52초, 3 : 31 + 14 = 45초

2 -> 4 : 9 + 4 = 13

3 -> 4 : 1 + 1 = 2

2 -> 5 : 9 + 9 = 18

3 -> 5 : 1 + 4 = 5

2 -> 8 : 9 + 36 = 45

3 -> 8 : 1 + 25 = 26

---------------------4 : max(52 + 13, 45 + 2) = 65초, 5 : max(52 + 18, 45 + 5) = 70초, 8 : max(52 + 45, 45 + 26) = 97초

4 -> 9 = 2 + 25 = 27

5 -> 9 = 2 + 16 = 18

8 -> 9 = 2 + 1 = 3

---------------------9 : max(65 + 27, 70 + 18, 97 + 3) = 100초

9 : 3

---------------------완료 : 100 + 3 = 103초

dgim92667   3년 전

fermion5 제가 너무 얕게 생각했었네요. 알려주셔서 감사합니다.

doradorav   1년 전

fermion5 문제 이해가 너무 어려웠는데 감사합니다 ㅜ.ㅜ

댓글을 작성하려면 로그인해야 합니다.