[21년 재직자 대회 예선] 로드 밸런서 트래픽 예측 --- 이해가 안되는 현상...
풀이 방법은 각 밸런스 노드에 축적되는 값들을 계산한뒤 분배하는 식으로 카운트를 하는 방식입니다. 이때 특정 밸런스 노드의 parent 가 되는 밸런스 노드 들에서 분배가 끝나도록 했습니다. 밑의 코드는 정답이 출력되는데요, if curr not in set_conquered: 부분이 없으면 오답이 나오게 됩니다. 이부분이 조금 이해가 안되는데요, parent 밸런스 노드들이 모두 분배가 끝났을때 queue 에 현재 밸런스 노드를 추가하기때문에 해당 노드의 방문 횟수는 1번이라고 생각했는데요, 위의 if 문이 없으면 오답 & 시간초과가 나는걸로 봐서 2번이상 방문을 하는것 같습니다. 해당 이유에 대해서 설명해주실수 있는 분이 계실까요?? import sys
N, K = [int(el) for el in sys.stdin.readline().split()]
list_node = []
for _ in range(N):
row = [int(el) for el i...
- 연습문제 톡
- 날짜
- 2021-11-12 00:17:18
- 작성자
- 7109417
- 댓글
- 2
#[21년_재직자_대회_예선]_로드_밸런서_트래픽_예측
#python