제가 풀긴 했는데 혹시 이것보다 더 시간을 줄일 수 있는 방법이 있을까요??

le5544 Reply 4 years 30 weeks ago
안녕하세요! 그 제가 discuss를 참고하고 알고리즘을 짰는데 구하려는 수를 x라고 뒀을 때 x에서 r1을 빼고 n1으로 나눠떨어진다면 x += n1을 해가면서 나머지 수와 비교하는 방식으로 n2, n3에도 적용했는데 다른분들이랑 보면 시간이 많이 차이나서... 혹시 다른 방식으로도 풀 수 있을 까요?? 항상 감사합니다!
withcs2 Reply 4 years 29 weeks ago
제곱수의 차 문제에서 어그로를 충분히 끌었기 때문에 이 문제는 시간제한을 심하게 두지는 않았습니다 빠르게 푸신 분들은 n1으로 나누었을 때 나머지가 r1이면서 n2로 나누었을 때 나머지가 r2인 수를 먼저 구하고, 그 다음에 n3으로 나눈 나머지가 r3인 수를 구하는 방식으로 풀었어요