문제(출처: https://www.acmicpc.net/problem/18703)
< Duplicate Files >
문제 풀이
HashMap을 사용해서 같은 파일 이름을 가진 것 중 제일 작은 ID만 남겨둔다.
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.ArrayList;
import java.util.Collections;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
import java.util.StringTokenizer;
public class _18703_ { // Duplicate Files
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());
Map<String, Integer> map = new HashMap<>();
for (int j = 0; j < n; j++) {
st = new StringTokenizer(bf.readLine());
String str = st.nextToken();
int num = Integer.parseInt(st.nextToken());
if (map.containsKey(str)) {
if (map.get(str) > num) {
map.replace(str, num);
}
} else {
map.put(str, num);
}
}
List<Integer> list = new ArrayList<>(map.values());
Collections.sort(list);
for (int j = 0; j < list.size(); j++) {
bw.write(list.get(j) + " ");
}
bw.write("\n");
}
bw.flush();
}
}
변수)
t : 테스트 케이스 개수
map : HashMap
str, num : 파일 이름, ID
list : map value -> ArrayList
테스트 케이스 개수를 입력받는다. 테스트 케이스 수만큼 다음 과정을 반복한다.
1) n을 입력받는다.
2) n만큼 파일 이름과 ID를 입력받아 HashMap에 파일 이름을 key 값으로 가지고 있다면 value를 비교하여 더 작은 값으로 교체하고, key 값으로 가지고 있지 않다면 HashMap에 추가한다.
3) HashMap의 value 값을 ArrayList로 바꿔 오름차순으로 정렬한다.
4) ArrayList를 출력한다.
'🌞Algorithm > 🔥Baekjoon' 카테고리의 다른 글
[Baekjoon] 6108_The Perfect Cow (0) | 2024.12.17 |
---|---|
[Baekjoon] 13211_Passport Checking (0) | 2024.12.13 |
[Baekjoon] 8633_Sortowanie biżuterii (0) | 2024.12.11 |
[Baekjoon] 20376_Counting Monuments (0) | 2024.12.10 |
[Baekjoon] 11649_Xedni Drawkcab (1) | 2024.12.09 |