728x90 코드플러스1 나머지 연산 - 백준 4375번 [Python] 문제에서 "정답을 ~~~로 나눈 나머지를 출력하라 (경우의 수를 구하는 문제)" 라는 말이 있는 경우 정답이 int나 long long과 같은 저료형의 범위를 넘어가기 때문이다. 따라서 나머지 연산을 통해 해결하면 된다. 특히, Python의 경우 정수의 크기 제한이 없지만 2^31-1이 넘어간다면 속도의 문제(O(수의 길이))가 발생하기 때문에 나머지 연산을 통해 해결한다. Example) https://www.acmicpc.net/problem/4375 4375번: 1 2와 5로 나누어 떨어지지 않는 정수 n(1 ≤ n ≤ 10000)가 주어졌을 때, 1로만 이루어진 n의 배수를 찾는 프로그램을 작성하시오. www.acmicpc.net 문제 해석) 1로만 이루어진 N의 배수를 찾는다 > 1%N, 11.. 2021. 7. 15. 이전 1 다음 728x90
