Comparator4 [Java] BOJ 1931 νμμ€ λ°°μ λ¬Έμ λ¬Έμ λ§ν¬ https://www.acmicpc.net/problem/1931ν κ°μ νμμ€μ΄ μλλ° μ΄λ₯Ό μ¬μ©νκ³ μ νλ Nκ°μ νμμ λνμ¬ νμμ€ μ¬μ©νλ₯Ό λ§λ€λ €κ³ νλ€. κ° νμ Iμ λν΄ μμμκ°κ³Ό λλλ μκ°μ΄ μ£Όμ΄μ Έ μκ³ , κ° νμκ° κ²ΉμΉμ§ μκ² νλ©΄μ νμμ€μ μ¬μ©ν μ μλ νμμ μ΅λ κ°μλ₯Ό μ°Ύμ보μ. λ¨, νμλ νλ² μμνλ©΄ μ€κ°μ μ€λ¨λ μ μμΌλ©° ν νμκ° λλλ κ²κ³Ό λμμ λ€μ νμκ° μμλ μ μλ€. νμμ μμμκ°κ³Ό λλλ μκ°μ΄ κ°μ μλ μλ€. μ΄ κ²½μ°μλ μμνμλ§μ λλλ κ²μΌλ‘ μκ°νλ©΄ λλ€. 첫째 μ€μ νμμ μ N(1 ≤ N ≤ 100,000)μ΄ μ£Όμ΄μ§λ€. λμ§Έ μ€λΆν° N+1 μ€κΉμ§ κ° νμμ μ λ³΄κ° μ£Όμ΄μ§λλ° μ΄κ²μ 곡백μ μ¬μ΄μ λκ³ νμμ μμμκ°κ³Ό .. 2024. 8. 21. [Java] BOJ 11651 μ’ν μ λ ¬νκΈ° 2 λ¬Έμ λ¬Έμ λ§ν¬ https://www.acmicpc.net/problem/117232μ°¨μ νλ©΄ μμ μ Nκ°κ° μ£Όμ΄μ§λ€. μ’νλ₯Ό yμ’νκ° μ¦κ°νλ μμΌλ‘, yμ’νκ° κ°μΌλ©΄ xμ’νκ° μ¦κ°νλ μμλ‘ μ λ ¬ν λ€μ μΆλ ₯νλ νλ‘κ·Έλ¨μ μμ±νμμ€.첫째 μ€μ μ μ κ°μ N (1 ≤ N ≤ 100,000)μ΄ μ£Όμ΄μ§λ€. λμ§Έ μ€λΆν° Nκ°μ μ€μλ iλ²μ μ μμΉ xiμ yiκ° μ£Όμ΄μ§λ€. (-100,000 ≤ xi, yi ≤ 100,000) μ’νλ νμ μ μμ΄κ³ , μμΉκ° κ°μ λ μ μ μλ€. 첫째 μ€λΆν° Nκ°μ μ€μ μ μ μ λ ¬ν κ²°κ³Όλ₯Ό μΆλ ₯νλ€. μμ΄λμ΄μ’ν μ λ ¬νκΈ°μ κ°μ λ°©λ²μΈ Comparatorμ μ¬μ©νμ¬ yμ’ν κ°μ μ λ ¬νκ³ λ κ°μ΄ κ°μ κ²½μ°, xκ°μ μ¬μ©νμ¬ μ λ ¬νμλ€. κ²ͺμ μνμ°©μ€Xμ½λimport java.. 2024. 7. 16. [Java] BOJ 11650 μ’ν μ λ ¬νκΈ° λ¬Έμ λ¬Έμ λ§ν¬ https://www.acmicpc.net/problem/116502μ°¨μ νλ©΄ μμ μ Nκ°κ° μ£Όμ΄μ§λ€. μ’νλ₯Ό xμ’νκ° μ¦κ°νλ μμΌλ‘, xμ’νκ° κ°μΌλ©΄ yμ’νκ° μ¦κ°νλ μμλ‘ μ λ ¬ν λ€μ μΆλ ₯νλ νλ‘κ·Έλ¨μ μμ±νμμ€.첫째 μ€μ μ μ κ°μ N (1 ≤ N ≤ 100,000)μ΄ μ£Όμ΄μ§λ€. λμ§Έ μ€λΆν° Nκ°μ μ€μλ iλ²μ μ μμΉ xiμ yiκ° μ£Όμ΄μ§λ€. (-100,000 ≤ xi, yi ≤ 100,000) μ’νλ νμ μ μμ΄κ³ , μμΉκ° κ°μ λ μ μ μλ€. 첫째 μ€λΆν° Nκ°μ μ€μ μ μ μ λ ¬ν κ²°κ³Όλ₯Ό μΆλ ₯νλ€. μμ΄λμ΄μ΄μ 곡λΆνλ Comparatorμ μ¬μ©νμ¬ xμ’νκ°μ λΉκ΅ν΄μ£Όκ³ κ°μ κ²½μ°, yκ°μ λΉκ΅ν΄μ£Όμλ€. κ²ͺμ μνμ°©μ€Xμ½λimport java.io.*;import java.. 2024. 7. 16. [Java] BOJ 10814 λμ΄μ μ λ ¬ λ¬Έμ λ¬Έμ λ§ν¬ https://www.acmicpc.net/problem/10814μ¨λΌμΈ μ μ§μ κ°μ ν μ¬λλ€μ λμ΄μ μ΄λ¦μ΄ κ°μ ν μμλλ‘ μ£Όμ΄μ§λ€. μ΄λ, νμλ€μ λμ΄κ° μ¦κ°νλ μμΌλ‘, λμ΄κ° κ°μΌλ©΄ λ¨Όμ κ°μ ν μ¬λμ΄ μμ μ€λ μμλ‘ μ λ ¬νλ νλ‘κ·Έλ¨μ μμ±νμμ€.첫째 μ€μ μ¨λΌμΈ μ μ§ νμμ μ Nμ΄ μ£Όμ΄μ§λ€. (1 ≤ N ≤ 100,000)λμ§Έ μ€λΆν° Nκ°μ μ€μλ κ° νμμ λμ΄μ μ΄λ¦μ΄ 곡백μΌλ‘ ꡬλΆλμ΄ μ£Όμ΄μ§λ€. λμ΄λ 1λ³΄λ€ ν¬κ±°λ κ°μΌλ©°, 200λ³΄λ€ μκ±°λ κ°μ μ μμ΄κ³ , μ΄λ¦μ μνλ²³ λμλ¬Έμλ‘ μ΄λ£¨μ΄μ Έ μκ³ , κΈΈμ΄κ° 100λ³΄λ€ μκ±°λ κ°μ λ¬Έμμ΄μ΄λ€. μ λ ₯μ κ°μ ν μμλ‘ μ£Όμ΄μ§λ€.첫째 μ€λΆν° μ΄ Nκ°μ μ€μ κ±Έμ³ μ¨λΌμΈ μ μ§ νμμ λμ΄ μ, λμ΄κ° κ°μΌλ©΄ κ°μ ν μμΌλ‘ ν.. 2024. 7. 16. μ΄μ 1 λ€μ