목록sort (23)
기록방
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/YGOru/btrUTZyZAe9/GQ0Kw3XfPEBBOv3Df1aepK/img.png)
👉 문제링크 11656번: 접미사 배열 첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000보다 작거나 같다. www.acmicpc.net 🔸 문제 분석 🔸 입력된 문자열의 접미사를 사전순으로 정렬해 출력한다. 문자열의 인덱스를 0부터 끝, 1부터 끝, 2부터 끝 ... 형식으로 접미사를 뽑아낸다. 🔸 코드 🔸 import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String str = sc.next(); String[] arr = new String[str..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/MQBZw/btrRFeTrIW0/DAvqW6ruPyUIdDulXd7fFk/img.png)
👉 문제링크 8979번: 올림픽 입력의 첫 줄은 국가의 수 N(1 ≤ N ≤ 1,000)과 등수를 알고 싶은 국가 K(1 ≤ K ≤ N)가 빈칸을 사이에 두고 주어진다. 각 국가는 1부터 N 사이의 정수로 표현된다. 이후 N개의 각 줄에는 차례대로 각 www.acmicpc.net 🔸 문제 분석 🔸 n개 국가의 올림픽 결과가 주어지면, m번째 국가가 몇 등인지 출력한다. 🔸 코드 🔸 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class Main { public stat..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/bGEJIG/btrQZr1yETU/i1GEZAwBS5uPIc3lW2cT1K/img.png)
👉 문제링크 1431번: 시리얼 번호 첫째 줄에 기타의 개수 N이 주어진다. N은 50보다 작거나 같다. 둘째 줄부터 N개의 줄에 시리얼 번호가 하나씩 주어진다. 시리얼 번호의 길이는 최대 50이고, 알파벳 대문자 또는 숫자로만 이루어 www.acmicpc.net 🔸 문제 분석 🔸 문자열 배열을 다음과 같은 세 조건으로 정렬해서 출력한다. 길이가 다르다면 짧은 것이 앞에 온다. 길이가 같다면, 한 문자열 안에 들어있는 숫자의 합이 작은 것이 먼저 온다. 숫자의 합도 같다면, 문자열을 사전순 비교한다. 🔸 코드 🔸 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.uti..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/bL1UWQ/btrQPDs6Kux/hVJwqBS1mGNJKJqASSuiIk/img.png)
👉 문제링크 10825번: 국영수 첫째 줄에 도현이네 반의 학생의 수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 한 줄에 하나씩 각 학생의 이름, 국어, 영어, 수학 점수가 공백으로 구분해 주어진다. 점수는 1보다 크거나 같고, 1 www.acmicpc.net 🔸 문제 분석 🔸 이름, 국어, 영어 수학을 입력받고 문제에 제시된 대로 정렬 후 이름을 출력한다. 4가지 조건에 따른 사용자 지정 정렬이 필요하다. 정렬을 위한 클래스를 만들고 Comparable인터페이스를 상속해 compareTo 메소드를 오버라이드한다. 🔸 코드 🔸 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReade..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/dcv4SN/btrQOAwcPSC/kwNypZk99l6DlvXxgD27F0/img.png)
👉 문제링크 2535번: 아시아 정보올림피아드 첫 번째 줄에는 대회참가 학생 수를 나타내는 N이 주어진다. 단, 3 ≤ N ≤ 100이다. 두 번째 줄부터 N개의 줄에는 각 줄마다 한 학생의 소속 국가 번호, 학생 번호, 그리고 성적이 하나의 빈칸을 사 www.acmicpc.net 🔸 문제 분석 🔸 대회 결과가 주어지면 점수 순으로 내림차순 정렬한다. 1, 2, 3등 순으로 금메달, 은메달, 동메달을 줄 수 있는데, 한 국가에서 메달을 최대 2개 받을 수 있다. 🔸 코드 🔸 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java...