본문 바로가기
ONLINE JUDGE/배열

[백준3052] 나머지

by W_W_Woody 2022. 2. 23.

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

 

3052번: 나머지

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

www.acmicpc.net


[Java] 💻List, Set, Map

HashSet 이용하기

package step4;

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

public class Day18_3052 {
	public static void main(String[] args) throws IOException{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		HashSet<Integer> set = new HashSet<Integer>();
//		int N;
		for(int i=1;i<=10;i++) {
//			N = Integer.parseInt(br.readLine()) % 42 ;
//			set.add(N);
			set.add(Integer.parseInt(br.readLine()) % 42);
		}
		br.close();
		System.out.println(set.size());
	}
}

10개의 수 입력받은 뒤 42로 나눈 나머지를 서로 비교하고 -> 배열에 넣고? ->중복허용안하면되니까 hashmap?
서로 다른 나머지가 몇개인지 출력하기 ->배열/map 의 갯수 출력 

'ONLINE JUDGE > 배열' 카테고리의 다른 글

[백준4344] 평균은 넘겠지  (0) 2022.03.01
[백준8958] OX퀴즈  (0) 2022.02.25
[백준1546] 평균  (0) 2022.02.24
[백준2562] 최댓값 다시보기  (0) 2022.02.10
[백준10818] 최소, 최대  (0) 2022.02.09

댓글