Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 한국투자증권 양도세 신고
- js 자동완성
- javascript 자동완성
- 주식 양도세 신고방법
- katalon
- Katalon Recorder 사용법
- java.sql.SQLSyntaxErrorException
- katalon xpath
- 해외주식 양도세 신고
- bfs 미로탐색 java
- katalon 사용법
- oracle group by
- 테스트 자동화
- 피보나치함수
- 재귀함수 예제
- 한국투자증권 해외주식 양도세
- 재귀 예제
- 국세청 해외주식 양도세 신고방식
- 해외증권 양도세 한국투자증권
- katalon 비교
- tomcat log
- 피보나치 예제
- CSTS 폭포수 모델
- 홈택스 해외주식 양도세
- recursion example
- git 연동
- katalon 자동화
- 피보나치함수 예제
- 최대공약수 예제
- 톰캣 실시간 로그
Archives
- Today
- Total
엄지월드
백준 10825 국영수 본문
설명
- PriorityQueue를 이용해서 정렬을 재정의 했다.
- 내림차순의 경우 Integer.compare(o2, o1)
- 오름차순의 경우 Integer.compare(o1, o2)
- 만약 같은 경우 다음 조건을 보도록 설정했다.
코드
import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.PriorityQueue;
import java.util.StringTokenizer;
public class Main {
// 10825
public static void main(String[] args) throws IOException {
process();
}
private static void process() throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
int N = Integer.parseInt(br.readLine());
PriorityQueue<People> pq = new PriorityQueue<>((o1, o2) -> {
// 국어 점수가 감소하는 순서로
int korea = Integer.compare(o2.korea, o1.korea);
if(korea != 0) {
return korea;
}
// 국어 점수가 같으면 영어 점수가 증가하는 순서로
int english = Integer.compare(o1.english, o2.english);
if(english != 0) {
return english;
}
// 국어 점수와 영어 점수가 같으면 수학 점수가 감소하는 순서로
int math = Integer.compare(o2.math, o1.math);
if(math != 0) {
return math;
}
// 모든 점수가 같으면 이름이 사전 순으로 증가하는 순서로 (단, 아스키 코드에서 대문자는 소문자보다 작으므로 사전순으로 앞에 온다.)
return o1.name.compareTo(o2.name);
});
for (int i = 0; i < N; i++) {
StringTokenizer st = new StringTokenizer(br.readLine());
String name = st.nextToken();
int value1 = Integer.parseInt(st.nextToken());
int value2 = Integer.parseInt(st.nextToken());
int value3 = Integer.parseInt(st.nextToken());
pq.add(new People(name, value1, value2, value3));
}
while(!pq.isEmpty()) {
People poll = pq.poll();
bw.write(poll.name + "\n");
}
bw.flush();
bw.close();
br.close();
}
static class People {
String name;
int korea;
int english;
int math;
public People(String name, int korea, int english, int math) {
this.name = name;
this.korea = korea;
this.english = english;
this.math = math;
}
}
}
'알고리즘' 카테고리의 다른 글
백준 1302 베스트셀러 (0) | 2024.09.16 |
---|---|
백준 1269 대칭 차집합 (2) | 2024.09.14 |
백준 10816 숫자 카드 2 (0) | 2024.09.10 |
백준 4949 균형잡힌 세상 (0) | 2024.09.09 |
백준 14425 문자열 집합 (0) | 2024.09.08 |
Comments