인프런 영문 브랜드 로고
인프런 영문 브랜드 로고

Inflearn Community Q&A

aratino51655067's profile image
aratino51655067

asked

10-Week C++ Coding Test | Algorithm Coding Test

3-G and Test Case Tip

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

Written on

·

215

0

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

 

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

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

 

c++코딩-테스트

Answer 1

0

kundol님의 프로필 이미지
kundol
Instructor

안녕하세요 ㅎㅎ

링크 확인 부탁드립니다.

404가 뜹니다 ㅠ

image

kundol님의 프로필 이미지
kundol
Instructor

안녕하세요 ㅎㅎ

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

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

 

감사합니다.

aratino51655067's profile image
aratino51655067

asked

Ask a question