-
질문 & 답변
카테고리
-
세부 분야
알고리즘 · 자료구조
-
해결 여부
미해결
정답 코드와 거의 비슷한데 틀렸습니다
24.04.11 06:02 작성 조회수 83
0
https://www.acmicpc.net/source/76745635
정답 코드에서는 어떤 정점에 도착할때마다 최단거리일경우 +1을 해서 출력하는데 저는 정답 코드에 도착할때만 +1을 하도록 만들었습니다. 이부분에서 반례가 있을까요?
아니면 정답코드에서 최대범위가 200000인 이유가 있나요?
답변을 작성해보세요.
0
큰돌
지식공유자2024.04.13
안녕하세요 ㅎㅎ
수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고
>> 현재위치는 10만이지만 * 2로 갈 수 있기 때문에 최대범위 산정을 20만으로 해야 합니다.
감사합니다.
답변 1