티스토리 뷰

알고리즘

백준 알고리즘 10430번 문제

Greatshine 2022. 8. 28. 14:01

 

https://www.acmicpc.net/problem/10430

 

10430번: 나머지

첫째 줄에 A, B, C가 순서대로 주어진다. (2 ≤ A, B, C ≤ 10000)

www.acmicpc.net

 

백준 알고리즘 10430번 문제 풀이이다.

 

 

 

 

정답

 

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
import java.util.Scanner;
 
public class Main {
    public static void main(String[] args){
 
        Scanner sc = new Scanner(System.in);
 
        int A = sc.nextInt();
        int B = sc.nextInt();
        int C = sc.nextInt();
 
        System.out.println((A+B)%C);
        System.out.println(((A%C)+(B%C))%C);
        System.out.println((A*B)%C);
        System.out.println(((A%C)*(B%C))%C);
    }
}
cs

 

 

Scanner를 이용하고

문제에 나와 있는 식들을 그대로 대입하기만 하면 되는 간단한 문제이다.

나머지를 이용하기 때문에 자바에서의 나머지 연산자(%)에 대한 이해가 필요하다.


(5+8) % 4 = 1

((5%4) + (8%4)) % 4 = 1 % 4 = 1

(5x8) % 4 = 0

((5%4) x (8%4)) % 4 = 0 % 4 = 0


으로 1100 이 차례대로 출력된다.

'알고리즘' 카테고리의 다른 글

백준 알고리즘 10171번  (0) 2022.08.30
백준 알고리즘 2588번  (0) 2022.08.29
백준 알고리즘 3003번  (2) 2022.08.27
백준 알고리즘 18108번  (0) 2022.08.25
백준 알고리즘 10926번  (0) 2022.08.24
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2026/09   »
1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30
글 보관함