[백준/JAVA]3052번 나머지

문제

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

입력된 10개의 수를 42로 나눈 나머지의 개수를 세는 문제였다.

문제 풀이

1. Map으로 풀기

import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        Map<Integer, Integer> map = new HashMap<>();

        for (int i = 0; i < 10; i++) {
            int num = scanner.nextInt();
            map.put(num%42, 1);
        }

        System.out.println(map.size());
    }
}

2. Set으로 풀기

import java.util.HashSet;
import java.util.Scanner;
import java.util.Set;
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        Set<Integer> remainderSet = new HashSet<>();

        for (int i = 0; i < 10; i++) {
            int num = scanner.nextInt();
            int remainder = num % 42; 
            remainderSet.add(remainder); 
        }

        System.out.println(remainderSet.size());
    }
}

3. 배열로 풀기 

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        boolean[] remainderExists = new boolean[42]; //가능한 나머지(0~41)가 저장되어 있는 배열
        int count = 0;

        for (int i = 0; i < 10; i++) {
            int num = scanner.nextInt();
            int remainder = num % 42; 
 
            if (!remainderExists[remainder]) { //이 나머지가 이전에 나왔는지 확인
                remainderExists[remainder] = true; //이 나머지가 이전에 나왔는지 여부를 저장
                count++; 
            }
        }

        System.out.println(count);
    }
}

코드 길이는 배열이 제일 긴데 성능은 제일 좋은 것 같다. 하지만 서로 다른 나머지의 수만 출력하는 것이기 때문에 중복을 허용하지 않는 set을 사용하는 게 좋을 것 같다.

https://yje44428.tistory.com/19

[JAVA]List, Set, Map 컬렉션(Collection)