https://www.acmicpc.net/problem/3052
3052번: 나머지
각 수를 42로 나눈 나머지는 39, 40, 41, 0, 1, 2, 40, 41, 0, 1이다. 서로 다른 값은 6개가 있다.
www.acmicpc.net
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 |
댓글