[Baekjoon] 10689_Hamza

문제(출처: https://www.acmicpc.net/problem/10689)

---

< Hamza >

 

문제 풀이 

 

모든 범주에서 최소한 하나의 문제를 풀기 위해 처음부터 풀어야 하는 최소 문제 수를 구한다.

= HashSet을 사용하여 더 이상 새로운 값이 나오지 않을 때까지 문제를 푼다.

 

my solution (Java)

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.HashSet;
import java.util.StringTokenizer;

public class _10689_ { // Hamza

	public static void main(String[] args) throws IOException {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		StringTokenizer st;

		int T = Integer.parseInt(bf.readLine());

		for (int i = 0; i < T; i++) {
			int N = Integer.parseInt(bf.readLine());

			st = new StringTokenizer(bf.readLine());
			HashSet<Integer> set = new HashSet<>();
			int result = 0;
			for (int j = 0; j < N; j++) {
				int num = Integer.parseInt(st.nextToken());

				if (!set.contains(num)) {
					set.add(num);
					result = j + 1;
				}
			}
			bw.write("Case " + (i + 1) + ": " + result + "\n");
		}
		bw.flush();
	}
}

변수)
T : 테스트 케이스 수
N : 문제 수
set : HashSet <Integer>
result : 처음부터 풀어야 하는 최소 문제 수
num : 문제의 카테고리 번호

 

테스트 케이스 수를 입력받아 T만큼 다음 과정을 반복한다.

 

1) 문제 수 N 입력

2) N만큼 문제의 카테고리 번호를 입력받아 HashSet에 값이 없다면 추가 및 result 값 업데이트 

3) Case 번호와 result 출력

---

---