34379번 - Unit Rescue
Case 1. 큰 수
N = 1000000 print(N) for i in range(N): print(f"a{i} a{i+1} 10000000000000000000 1") print(f"1.0 a0 a{N}")
Case 2. 작은 수
N = 1000000 print(N) for i in range(N): print(f"a{i} a{i+1} 10000000000000000000 1") print(f"1.0 a{N} a0")
Case 2는 0.00 출력하면 되는데,
Case 1는 1초 내에 출력하기가 엄청 빡빡한데요..
10^19000000 되는 수라서.. 다들 괜찮으신가요 ?
난이도를 보면 BFS로 O(N) 이내에 ratio 누적 계산하가며 출력 하는 문제일 것으로 추정되는데
출력되는 값의 범위가 명시되거나
아니면, 19,000,000 자리 빠르게 출력하기 문제로 바뀔 것 같네요..
계산 과정에서 매우 큰 수가 등장하지 않는 채점 데이터만 존재하는 것 같은데, 지문에 그러한 조건이 누락된 것으로 보입니다
댓글을 작성하려면 로그인해야 합니다.
srand 14일 전
Case 1. 큰 수
N = 1000000 print(N) for i in range(N): print(f"a{i} a{i+1} 10000000000000000000 1") print(f"1.0 a0 a{N}")Case 2. 작은 수
N = 1000000 print(N) for i in range(N): print(f"a{i} a{i+1} 10000000000000000000 1") print(f"1.0 a{N} a0")Case 2는 0.00 출력하면 되는데,
Case 1는 1초 내에 출력하기가 엄청 빡빡한데요..
10^19000000 되는 수라서.. 다들 괜찮으신가요 ?
난이도를 보면 BFS로 O(N) 이내에 ratio 누적 계산하가며 출력 하는 문제일 것으로 추정되는데
출력되는 값의 범위가 명시되거나
아니면, 19,000,000 자리 빠르게 출력하기 문제로 바뀔 것 같네요..