limbox2   2년 전

이클립스로 돌려보니 정상적으로 나오는데

이 코드로 안되는 반례가 있을까요ㅠㅠ

limbox2   2년 전

왠지는 모르겠지만
if((i*M+x)%N == y) 부분을
if((i*M+x-1)%N+1 == y)로 바꿨더니 해결됐습니다.

pink   2년 전

오 왜 그런 걸까요 ?..

신기하네요 ..

torajim   2년 전

저도 윗글쓴 분 처럼 바꿨더니 pass 되었는데요,
원례 공식의 반례가 무엇인지 궁금하네요. 혹시 찾으시면 업데이트 부탁드립니다.

hgj   2년 전

y가 N의 배수일때 문제가 생기겠네요

문제에서 조건이 y<=N이니까 그런 경우는 y=N일텐데

i*M+x 가 N의 배수에 들어가버리면 항상 0이 되니까 조건을 만족시키지 못하는 것 같습니다

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