young3609   7년 전

간락히 설명드리면 m과 x를 통해 숫자를 구하고 그 구한 값을 n으로 나눠  y의 나머지가 나오면 답으로 출력하고 이과정을 40000까지 진행해서 답이 나오지 않으면 while문을 탈출하여 -1을 출력하였습니다.

현재 답이 틀렸다고 나오는 상황입니다.

테스트 케이스가 예를들어

m   n  x   y

10 12 2 12 가 주어졌을때

m에 0부터 1,2,3... 을 곱해나가 거기에  x를 더한 후(40000만이 넘어갈동안 답이 안나오면 빠져나가 -1출력 ) 이 값을 n으로 나눠 y가 나오면 답이 나오는 형식으로 풀었습니다.

위 테스트 케이스를 예로 풀면 10*0+2 = 2      2 % 12 = 2(x)   -> 진행 10*1+2 = 12   12%12 = 0 (나머지가 0일경우 n)  12 == 12  12출력

하나더 예를 들면 13 11 5 6일 경우

13 * 0 +5 = 5   5 %11 = 5   5 == 6(x) .... 중간 생략   13*7+5 = 83   83 % 11 = 6  6   ==  6  83 출력

문제에서 주어진 테스트 케이스 이외에 다른 케이스도 많이 해봤는데 어느 부분에서 틀린지 모르겠습니다.

반례가 있을 까요? ㅠㅠ

ssifood   7년 전

20번째 라인 while (temp*mul + x <= MAX)  이거를

while (temp*mul + x <= M*N) 이렇게 수정하면 될듯 합니다.

young3609   7년 전

아 감사합니다! 덕분에 문제점을 해결하였네요 ㅎㅎ

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