본문 바로가기

🎯PS - Baekjoon, etc/수학1

🥈[백준, 4375] 1 (Java) 문제 링크 4375번: 1 2와 5로 나누어 떨어지지 않는 정수 n(1 ≤ n ≤ 10000)가 주어졌을 때, 각 자릿수가 모두 1로만 이루어진 n의 배수를 찾는 프로그램을 작성하시오. www.acmicpc.net 난이도 문제 풀이 과정 처음에 1, 11, 111, 1111을 만들면서 n으로 나누어 떨어졌을 때를 찾았더니 시간 초과가 났다. 사실 생각해 보면 당연한 거다. 자릿수에 대한 제한이 없으니 1로만 이루어진 11자리가 되는 순간 이미 int형(약 21억)을 초과하게 된다. 나머지 연산의 법칙 도저히 모르겠어서 풀이를 참고하여 "나머지 연산의 법칙"을 알게 되었다. 왜 이렇게 되는지 궁금해서 증명을 해봤다. 그 과정이 궁금하다면 이를 자세히 설명한 블로그를 참고 바란다. 모듈러 연산의 성질과 증명.. 2023. 5. 16.

이전 1 다음

티스토리툴바