λ¬Έμ
λ¬Έμ λ§ν¬ https://www.acmicpc.net/problem/10814
- μ¨λΌμΈ μ μ§μ κ°μ ν μ¬λλ€μ λμ΄μ μ΄λ¦μ΄ κ°μ ν μμλλ‘ μ£Όμ΄μ§λ€.
- μ΄λ, νμλ€μ λμ΄κ° μ¦κ°νλ μμΌλ‘, λμ΄κ° κ°μΌλ©΄ λ¨Όμ κ°μ ν μ¬λμ΄ μμ μ€λ μμλ‘ μ λ ¬νλ νλ‘κ·Έλ¨μ μμ±νμμ€.
- 첫째 μ€μ μ¨λΌμΈ μ μ§ νμμ μ Nμ΄ μ£Όμ΄μ§λ€. (1 ≤ N ≤ 100,000)
- λμ§Έ μ€λΆν° Nκ°μ μ€μλ κ° νμμ λμ΄μ μ΄λ¦μ΄ 곡백μΌλ‘ ꡬλΆλμ΄ μ£Όμ΄μ§λ€. λμ΄λ 1λ³΄λ€ ν¬κ±°λ κ°μΌλ©°, 200λ³΄λ€ μκ±°λ κ°μ μ μμ΄κ³ , μ΄λ¦μ μνλ²³ λμλ¬Έμλ‘ μ΄λ£¨μ΄μ Έ μκ³ , κΈΈμ΄κ° 100λ³΄λ€ μκ±°λ κ°μ λ¬Έμμ΄μ΄λ€. μ λ ₯μ κ°μ ν μμλ‘ μ£Όμ΄μ§λ€.
- 첫째 μ€λΆν° μ΄ Nκ°μ μ€μ κ±Έμ³ μ¨λΌμΈ μ μ§ νμμ λμ΄ μ, λμ΄κ° κ°μΌλ©΄ κ°μ ν μμΌλ‘ ν μ€μ ν λͺ μ© λμ΄μ μ΄λ¦μ 곡백μΌλ‘ ꡬλΆν΄ μΆλ ₯νλ€.
μμ΄λμ΄
- μ
λ ₯λΆν° 2μ°¨μ λ°°μ΄μ μ μ₯ν΄μ Arrays.sortμμ Comparatorμ λλ€μμ μ¬μ©νμ¬ μ λ ¬νμλ€.
κ²ͺμ μνμ°©μ€
- μ§μ§.....νλ€μλ€.. μμ λ°©λ²μ΄ μκ°μ΄ μλμ whileλ¬Έμ ν΅ν΄ 쑰건μ 쑰건μ κ±Έκ³ μ€μ²© λ°λ³΅λ¬Έμ... μμ² κΈΈκ² μ½λλ₯Ό μΌμ§λ§ μκ°μ΄κ³Όκ° λκ³ ... 곡λ€μ¬μ΄ μ½λκ° λ§μ§±λλ£¨λ¬΅μ΄ λμ΄λ²λ¦¬λ μμμ΄ λμ§ μμλ€...
- μ μ μ°¨λ¦¬κ³ μ΄μ¬ν μ°Ύμλ³΄κ³ κ³΅λΆν΄μ μ½λλ₯Ό μμ±ν μ μμλ€...γ γ
μ½λ
import java.io.*;
import java.util.*;
public class BOJ10814 {
public static void main(String[] args) throws Exception{
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringBuilder sb = new StringBuilder();
int N = Integer.parseInt(br.readLine());
// μ¬λλ€ λμ΄μ μ΄λ¦ μ μ₯ λ°°μ΄
String people[][] = new String[N][2];
// μ
λ ₯λ°μ κ°μ λ°°μ΄μ μ μ₯
for(int i = 0; i < N; i++){
StringTokenizer st = new StringTokenizer(br.readLine());
people[i][0] = st.nextToken();
people[i][1] = st.nextToken();
}
// λμ΄λ₯Ό κΈ°μ€μΌλ‘ μ€λ£Έμ°¨μ μ λ ¬
// λΊμ λ '-'λ©΄ n1μ΄ λ μλ€λ μλ―Έλ‘ n1μ΄ n2 μμΌλ‘ κ°κ³
// λΊμ λ '+'λ©΄ n1μ΄ λ ν¬λ€λ μλ―Έμ΄λ―λ‘ n1μ΄ n2보ν λ€λ‘ κ°
// λ§μ½ 0μΌ κ²½μ°, λ μκ° κ°λ€λ μλ―Έμ΄λ―λ‘ λ³λμ΄ μμ
Arrays.sort(people, (n1, n2) -> {
return (Integer.parseInt(n1[0]) - Integer.parseInt(n2[0]));
});
for(int i = 0; i < N; i++){
sb.append(people[i][0] + " " + people[i][1] + "\n");
}
System.out.println(sb);
}
}
'μκ³ λ¦¬μ¦' μΉ΄ν κ³ λ¦¬μ λ€λ₯Έ κΈ
[Java] BOJ 11651 μ’ν μ λ ¬νκΈ° 2 (0) | 2024.07.16 |
---|---|
[Java] BOJ 11650 μ’ν μ λ ¬νκΈ° (0) | 2024.07.16 |
[Java] BOJ 7568 λ©μΉ (0) | 2024.07.15 |
[Java] BOJ 2751 μ μ λ ¬νκΈ° 2 (0) | 2024.07.15 |
[Java] BOJ 1676 ν©ν λ¦¬μΌ 0μ κ°μ (2) | 2024.07.14 |