[백준/Java] 3052번: 나머지 (브론즈2)

🟤 백준 3052번: 나머지 (브론즈2)

 

문제 풀이

1차 풀이

❌ (틀림)

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

/*
  - 문제 풀이: 250325(화)
  - 3052번: 나머지 (브론즈2), https://www.acmicpc.net/problem/3052
  - 실행 시간: ms
*/
public class Main
{
	public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        
        int n = Integer.parseInt(br.readLine());
        int fn = n % 42;    // 최초 계산값
        
        // 서로 다른 나머지 개수 (초기값: 1)
        int count = 1;
        
        for (int i=0; i<9; i++) {
            n = Integer.parseInt(br.readLine());
            int r = n % 42;
            
            // 최초 값과 다르면 개수 +1
            if (fn != r) {
                count ++;
                // 비교할 값에 대입
                fn = r;
            }
        }
        
        // 결과 출력
        System.out.println(count);
	}
}

 

⛔ 틀린 이유

• 이전 값과 현재 값만 비교해서 count를 계산했음
• 전체 나머지 값들 중에서 서로 다른 나머지의 개수를 구해야 함

 

2차 풀이

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

/*
  - 문제 풀이: 250325(화)
  - 3052번: 나머지 (브론즈2), https://www.acmicpc.net/problem/3052
  - 실행 시간: 104ms
*/
public class Main
{
	public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        
        // Set 생성 (중복 X)
        Set<Integer> set = new HashSet<>();
        
        // n을 42로 나눈 후 나머지를 Set에 추가
        for (int i=0; i<10; i++) {
            int n = Integer.parseInt(br.readLine());
            set.add(n % 42);
        }
        
        // 결과 출력
        System.out.println(set.size());
	}
}

 

Set

• 중복 X
• 특정한 순서 X

 

Set의 구현체: HashSet

Set은 인터페이스이므로 구현체인 HashSet을 통해 객체 생성

Set<Integer> set = new HashSet<>();

LinkedHashSet, TreeSet 등 다른 구현체 있음

 

 

사용한 HashSet 메소드

• add(E e) : 원소 삽입
• size() : 원소의 수 반환

---

참고 자료

https://zerotoinfinite.tistory.com/4

Java - Set과 HashSet

https://jayheya.tistory.com/entry/JAVA-%EA%B8%B8%EC%9D%B4%EB%A5%BC-%EC%96%BB%EB%8A%94-%EB%B2%95-length-length-size

[JAVA] 길이를 얻는 법 - length/ length() / size()