자바(Java) [백준] 3052번 : 나머지

문제

두 자연수 A와 B가 있을 때, A%B는 A를 B로 나눈 나머지 이다. 예를 들어, 7, 14, 27, 38을 3으로 나눈 나머지는 1, 2, 0, 2이다. 

수 10개를 입력받은 뒤, 이를 42로 나눈 나머지를 구한다. 그 다음 서로 다른 값이 몇 개 있는지 출력하는 프로그램을 작성하시오.

입력

첫째 줄부터 열번째 줄 까지 숫자가 한 줄에 하나씩 주어진다. 이 숫자는 1,000보다 작거나 같고, 음이 아닌 정수이다.

출력

첫째 줄에, 42로 나누었을 때, 서로 다른 나머지가 몇 개 있는지 출력한다.

 

고민의 흔적..

package 백준3052번문제;
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class BaekJoon3052 {
    public static void main(String[] args) {
        int cnt = 0;
        List<Integer> arr = new ArrayList<>(10);
        List<Integer> arr2 = new ArrayList<>(10);
        Scanner sc = new Scanner(System.in);
        for (int i = 0; i < 10; i++) {
            int n = sc.nextInt();
            arr.add(n);
        }
        for (int i = 0; i < 10; i++) {
            arr2.add(arr.get(i) % 42);
        }
        for(int i = 0; i < 10; i++) {
            for(int j = 0; j < 10; j++) {
                if(arr2.get(i) == arr2.get(j) && !(i == j)) cnt++;
                System.out.print(cnt);
            }
            System.out.println();
        }
    }
}

이중 for문을 이용해 해당 인덱스 값이 동일하면 cnt를 늘리는 것 까지는 생각했으나..

이렇게 하면 중복을 못잡아서 다른 방법을 생각해내야만 했다.

하지만 1시간이 되도록 아이디어를 못 얻어서 다른 사람들은 어떻게 풀었는지 검색해보았다.

 

참고로

JAVA [자바] - 입력 뜯어보기 [Scanner, InputStream, BufferedReader].

JAVA [자바] - 입력 뜯어보기 [Scanner, InputStream, BufferedReader]

https://velog.io/@cksgh989/123

백준 3052번 자바 - 서로 다른 나머지의 개수

두 가지 글을 참고했다. 이 글을 빌어 두 분께 감사를 표한다.

 

덕분에 Scanner의 단점을 보완하는 BufferedReader에 대해서도 알게 되었다.

하여, 15552 빠른 A + B 도 다시 작성하여 제출했다.

https://developyanggaeng.tistory.com/89

자바(Java) [백준] 15552번 : 빠른 A + B (수정)

결과

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.HashSet;

public class BaekJoon3052 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        HashSet<Integer> arr = new HashSet<Integer>();

        for(int i = 0; i < 10; i++) {
            int n = (Integer.parseInt(br.readLine()) % 42);
            arr.add(n);
        }
        System.out.println(arr.size());
    }
}

HashSet은 Set에 의해 중복을 허용하지 않고, 정렬을 해주지 않는 클래스이다.

array로 해결하려고 하면 중복 값을 제거하는 코드가 길어지기 마련인데 HashSet으로 간단히 해결