반응형
🔺 문제
10867번: 중복 빼고 정렬하기
첫째 줄에 수의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째에는 숫자가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다.
www.acmicpc.net
🔺 코드
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
|
import java.util.*;
import java.io.*;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st;
StringBuilder sb = new StringBuilder();
PriorityQueue<Integer> pq = new PriorityQueue<>();
int N = Integer.parseInt(br.readLine());
st = new StringTokenizer(br.readLine(), " ");
for(int i = 0 ; i < N ; i++) {
int num = Integer.parseInt(st.nextToken());
if(pq.contains(num)) {
continue;
}
else {
pq.add(num);
}
}
while(!pq.isEmpty()) {
sb.append(pq.poll()).append(" ");
}
System.out.println(sb);
}
}
|
cs |
✅ 해결 아이디어
✔ 정렬
- 우선순위 큐로 수가 추가되면 자동으로 오름차순 정렬하도록 했다.
- 우선순위 큐에 없는 값인 경우에만 우선순위 큐에 저장되게 했다.
🔺 다른 풀이들
- HashSet을 이용해 중복 제거하셨고, Collections.sort 통해 오름차순 정렬하셨다.
[백준] 10867 중복빼고 정렬하기 (JAVA)
https://www.acmicpc.net/problem/10867핵심 포인트오름차순으로 정렬 → Collection.sort() 활용같은 정수는 한 번만 출력 (중복을 허용하지 않는다) → 해쉬셋 활용정렬 알고리즘의 특성과 밀접한 관계가 있는
velog.io
- 우왓 Stream.distinct()도 사용하심,,,,!
[백준]10867 : 중복 빼고 정렬하기(JAVA)
백준 10867 자바 중복 빼고 정렬하기 문제 N개의 정수가 주어진다. 이때, N개의 정수를 오름차순으로 정렬하는 프로그램을 작성하시오. 같은 정수는 한 번만 출력한다. 입력 첫째 줄에 수의 개수 N
songsunkite.tistory.com
💬 느낀 점
한 방에 맞아주셔서 감사합니다(?) ^ㅅ^
1회독 | 2회독 | 3회독 | 4회독 | 5회독 |
V |
반응형
'코테 > 백준' 카테고리의 다른 글
[백준/JAVA] 2885번: 초콜릿 식사 (0) | 2023.08.21 |
---|---|
[백준/JAVA] 15686번: 치킨 배달 (0) | 2023.08.21 |
[백준/JAVA] 10826번: 피보나치 수 4 (0) | 2023.08.19 |
[백준/JAVA] 1748번: 수 이어 쓰기 1 (0) | 2023.08.18 |
[백준/JAVA] 2468번: 안전 영역 (0) | 2023.08.17 |