[파이썬][백준 10430번] 나머지
1. 문제Permalink
[Bronze V] 나머지 - 10430Permalink
성능 요약Permalink
메모리: 30860 KB, 시간: 80 ms
분류Permalink
사칙연산(arithmetic), 구현(implementation), 수학(math)
문제 설명Permalink
(A+B)%C는 ((A%C) + (B%C))%C 와 같을까?
(A×B)%C는 ((A%C) × (B%C))%C 와 같을까?
세 수 A, B, C가 주어졌을 때, 위의 네 가지 값을 구하는 프로그램을 작성하시오.
입력Permalink
첫째 줄에 A, B, C가 순서대로 주어진다. (2 ≤ A, B, C ≤ 10000)
출력Permalink
첫째 줄에 (A+B)%C, 둘째 줄에 ((A%C) + (B%C))%C, 셋째 줄에 (A×B)%C, 넷째 줄에 ((A%C) × (B%C))%C를 출력한다.
출처: 백준, https://https://www.acmicpc.net/
2. 해결방법 시간복잡도Permalink
- 단순 코딩 O(1)
3. 문제 해결 및 코드Permalink
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| a, b, c = input().split() | |
| a = int(a) | |
| b = int(b) | |
| c = int(c) | |
| print((a + b) % c) | |
| print(((a%c) + (b%c))%c) | |
| print((a*b)%c) | |
| print(((a%c)*(b%c))%c) |
-
주석을 참고하면서 이해를 돕습니다.Permalink
4. 알고리즘 및 해설Permalink
- 3개의 값을 “ “을 기준으로 받는다.
- 모두 int형태로 변경한 후 풀어야하는 문제 값으로 출력해준다.
5. 짚고 넘어가기Permalink
- int()을 통해 해당 변수의 형태를 정수형으로 바꿔준다.