[BOJ 3052] 나머지

-> 문제 바로가기

시간 제한	메모리 제한	제출	정답	맞힌 사람	정답 비율
1 초	128 MB	265472	154228	127715	57.867%

문제

---

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

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

입력

---

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

출력

---

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

예제 1

---

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

// 출력
10

예제 2

---

// 입력
42
84
252
420
840
126
42
84
420
126

// 출력
1

예제 3

---

// 입력
39
40
41
42
43
44
82
83
84
85

// 출력
6

• 각 수를 42로 나눈 나머지는 39, 40, 41, 0, 1, 2, 40, 41, 0, 1이다. 서로 다른 값은 6개가 있다.

출처

---

• Contest > Croatian Open Competition in Informatics > COCI 2006/2007 > Contest #1 1번
  • 데이터를 추가한 사람: adfsfsf
  • 문제를 번역한 사람: baekjoon

알고리즘 분류

---

• 수학
• 사칙연산
• 집합과 맵

제출

---

내 제출

---

import java.io.*;
import java.util.*;

public class Main {

    public static void solution() throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

        int[] n = new int[10];
        HashMap<Integer, Integer> map = new HashMap<>();

        for (int i = 0; i < n.length; i++) { // 10개의 정수의 값을 받는 배열
            n[i] = Integer.parseInt(br.readLine());
        }

        for (int i = 0; i < n.length; i++) {
            int a = n[i] % 42;
            
            if (!map.containsValue(a)) { // 중복 value 존재 여부 반환
                map.put(i, a);
            }
        }

        bw.write(String.valueOf(map.size()));

        bw.flush();
        bw.close();
        br.close();
    }


    public static void main(String[] args) throws IOException {
        solution();
    }
}

런타임	메모리
100 ms	14140 KB

Reference

---