인프런 커뮤니티 질문&답변

GRstory님의 프로필 이미지
GRstory

작성한 질문수

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

3-G 와 테스트케이스 팁

정답 코드와 거의 비슷한데 틀렸습니다

작성

·

166

0

https://www.acmicpc.net/source/76745635

 

정답 코드에서는 어떤 정점에 도착할때마다 최단거리일경우 +1을 해서 출력하는데 저는 정답 코드에 도착할때만 +1을 하도록 만들었습니다. 이부분에서 반례가 있을까요?

아니면 정답코드에서 최대범위가 200000인 이유가 있나요?

 

답변 1

0

큰돌님의 프로필 이미지
큰돌
지식공유자

안녕하세요 ㅎㅎ

링크 확인 부탁드립니다.

404가 뜹니다 ㅠ

image

GRstory님의 프로필 이미지
GRstory
질문자

큰돌님의 프로필 이미지
큰돌
지식공유자

안녕하세요 ㅎㅎ

수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고

>> 현재위치는 10만이지만 * 2로 갈 수 있기 때문에 최대범위 산정을 20만으로 해야 합니다.

 

감사합니다.

GRstory님의 프로필 이미지
GRstory

작성한 질문수

질문하기