[자바JAVA]백준 3052 나머지 풀이

💡 핵심 요약 (TL;DR)

'백준 3052 나머지 풀이' 알고리즘 문제의 요구사항을 분석하고 최적의 자료구조와 연산 방식을 적용해 구현한 풀이다. 방법 | 메모리(KB) | 런타임(ms)을 확인했다.

문제

두 자연수 A와 B가 있을 때, A%B는 A를 B로 나눈 나머지 이다. 예를 들어, 7, 14, 27, 38을 3으로 나눈 나머지는 1, 2, 0, 2이다.
수 10개를 입력받은 뒤, 이를 42로 나눈 나머지를 구한다. 그 다음 서로 다른 값이 몇 개 있는지 출력하는 프로그램을 작성하시오.
첫째 줄부터 열번째 줄 까지 숫자가 한 줄에 하나씩 주어진다. 이 숫자는 1,000보다 작거나 같고, 음이 아닌 정수이다.
첫째 줄에, 42로 나누었을 때, 서로 다른 나머지가 몇 개 있는지 출력한다.

• 입출력예시

//입력
1
2
3
4
5
6
7
8
9
10

//출력
10

코드1: BufferedReader와 리스트로 풀기

• memory 11460 runtime 76

public class _3052 {
  public static void main(String[] args) throws IOException {
    // sol1. BufferedReader와 리스트로 풀기
    BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

    // 나머지값이 들어 갈 리스트 생성
    List<Integer> list = new ArrayList<>();

    // 리스트에 나머지값 넣기
    for(int i = 0; i< 10; i++) {
      int reminder = Integer.parseInt(br.readLine()) % 42;
      if (!list.contains(reminder)) {
        list.add(reminder);
      }
    }

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

코드2: Scanner와 배열로만 풀기기

public class _3052 {
  public static void main(String[] args) throws IOException {
    
    Scanner sc = new Scanner(System.in);
    int[] num = new int[10]; //입력값이 들어갈 배열
    int[] number = new int[1000]; // 전체배열

    int a = 42;
    int count = 0;

    for (int i = 0; i < 10; i++) {
      int n = sc.nextInt();
      num[i] = n % a;
    }

    for (int i = 0; i < num.length; i++) {
      number[num[i]]++; // num값을 number의 num값 배열에 넣어줘서 1씩 증가시킴
      //System.out.printf("i: %d, num[%d]: %d, number[%d]: %d%n", i, i, num[i], i, number[i]);
    } // 값이 있으면 1, 없으면 0이 됨

    for (int i = 0; i < number.length; i++) {
      if (number[i] != 0) {
        count++;
      }
    }

    System.out.println(count);
  }
}

코드비교

방법	메모리(KB)	런타임(ms)
BufferedReader와 리스트로 풀기	11460	76
Scanner와 배열로만 풀기기	18340	240

백준의 다른 문제 풀이가 보고싶다면?

• 백준 java 풀이 모음

#Backjoon