[★1][백준10430번]나머지 (JAVA)

[★1][백준10430번]나머지 (JAVA)

10430번 문제 ☞ https://www.acmicpc.net/problem/10430

난이도 ☞ [★1]

나머지

• 문제
  • (A+B)%C는 ((A%C) + (B%C))%C 와 같을까?
    (A×B)%C는 ((A%C) × (B%C))%C 와 같을까?
    세 수 A, B, C가 주어졌을 때, 위의 네 가지 값을 구하는 프로그램을 작성하시오.
  • 첫째 줄에 A, B, C가 순서대로 주어진다.

  • 첫째 줄에 (A+B)%C, 둘째 줄에 ((A%C) + (B%C))%C, 셋째 줄에 (A×B)%C, 넷째 줄에 ((A%C) × (B%C))%C를 출력한다.

    예제입력	예제출력
    5 8 4	1 1 0 0

내가 푼 풀이

[ 풀이 1 ]

메모리 : 14144KB
시간 : 124ms

BufferedReader

public class Main {

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

		StringTokenizer st = new StringTokenizer(br.readLine(), " ");
		int a = Integer.parseInt(st.nextToken());
		int b = Integer.parseInt(st.nextToken());
		int c = Integer.parseInt(st.nextToken());

		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);

	}

}

풀이 1번은 BufferedReader와 StringTokenizer를 사용하여 작성하였다.

[ 풀이 2 ]

메모리 : 17692KB
시간 : 204ms

Scanner

public class Main {

	public static void main(String[] args) {
		Scanner s = new Scanner(System.in);
		
		int a = s.nextInt();
		int b = s.nextInt();
		int c = s.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);

	}

}

풀이 2번은 Scanner를 사용하여 구현하였다.

BKJN 카테고리 내 다른 글 보러가기