niceghp12   6달 전

정통 bfs..?로 짰습니다.

그런데 몇 번을 제출해봐도 런타임 에러가 뜨더군요.

그도 그런것이 1 100000을 입력하면 프로그램이 터져버리니..


이거 here이 너무 커지거나 작아지면 예외처리를 해야할것같은데..

감이 잡히질 않네요.

w22ee1   5달 전

최대 배열의 크기가 100,001 보다 더 커야할 것 같습니다.

예를 들어, 입력 e가 99,999 이고 s가 50,002 라고 할때,


50,002 * 2 = 100,004 

-1  5번 반복으로 찾을 수 있습니다.

qkqhxla1   2달 전

윗님 50002에서 99999 가려면 -2후 *2, -1로 4번만에 갈수 있습니다..... 5번이라고 해서 에러 한참 찾았어요.

w22ee1   2달 전

앗 그러네요.

간단한 예시를 든다는게, 코드도 돌려보지않고 틀린 정보를 올린 것 같습니다.


죄송합니다~~

댓글을 작성하려면 로그인해야 합니다.