filot   2년 전

정올에 있는 케이스는 통과하길래 백준에서도 했는데.. 틀리네요..

위원회에서 모든 참석자들의 의사전달시간 중 최대값이 최소가 되도록 대표를 정하는 프로그램을 작성하시오.

질문을 보니 위 문구가 핵심이던데 ..  전 단순히 의사결정시간이 최소가 되는 대표자를 구한건데...

잘 이해가 안되네요..예를들어

9
8
1 2
2 3
3 4
4 5
4 6
4 7
4 8
4 9

위 케이스의 답은 3이라고 하는데 4일 경우가 의사결정 시간이 3보다 더 작은듯한데....

잘 이해가 안되네요.



chogahui05   2년 전

만약에 4라고 해 봅시다.

그러면 의사 전달 시간은 1 같은 경우 3, 2는 2, 3은 1, 5부터 9까지는 1이 됩니다.

이 중 의사 전달 시간이 최대가 되는 경우는 4에서 1까지 가는 3이 됩니다.


3이라면 이야기가 달라집니다.

1까지는 2, 2까지는 1, 4까지는 1, 5부터 9까지는 2가 되기에

의사 전달시간이 최대가 되는 경우는 3에서 1까지 가는 1이 됩니다~

filot   2년 전

이해했습니다. 정말 감사합니다.

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