sort 3

백준 11652 (카드)

문제 준규는 숫자 카드 N장을 가지고 있다. 숫자 카드에는 정수가 하나 적혀있는데, -262적혀있는 수는 -2보다 크거나 같고, 262보다 작거나 같다. 준규가 가지고 있는 카드가 주어졌을 때, 가장 많이 가지고 있는 정수를 구하는 프로그램을 작성하시오. 만약, 가장 많이 가지고 있는 정수가 여러 가지라면, 작은 것을 출력한다. 풀이 HashMap 을 이용해서 Key 값이 존재하는지 존재하면 value 값을 최신화 시켜주고, 그 때의 최신화 된값이 Max 값보다 큰지 체크를 해주는 방식으로 했다. 이때 주의 해야하는 점이 정수의 범위인데 이때 int 는 -232 ~ 232까지 입력이 가능하기때문에 정수형을 long 으로 설정 하였다. import java.io.BufferedReader; import j..

백준 10825 (국영수)

문제 도현이네 반 학생 N명의 이름과 국어, 영어, 수학 점수가 주어진다. 이때, 다음과 같은 조건으로 학생의 성적을 정렬하는 프로그램을 작성하시오. 국어 점수가 감소하는 순서로 국어 점수가 같으면 영어 점수가 증가하는 순서로 국어 점수와 영어 점수가 같으면 수학 점수가 감소하는 순서로 모든 점수가 같으면 이름이 사전 순으로 증가하는 순서로 (단, 아스키 코드에서 대문자는 소문자보다 작으므로 사전순으로 앞에 온다.) 풀이 Collections.sort 의 정렬 기준을 재정의 해서 풀었다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; i..

백준 11650(좌표 정렬하기)

문제 2차원 평면 위의 점 N개가 주어진다. 좌표를 x좌표가 증가하는 순으로, x좌표가 같으면 y좌표가 증가하는 순서로 정렬한 다음 출력하는 프로그램을 작성하시오. 풀이 Collections.sort 를 사용해서 정렬을 사용 하였고 sort 메소드의 정렬기준을 재정의 해주었다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; import java.util.List; class point{ int x; int y; public point..