-
Kotlin π¬ λ°±μ€ 13λ¨κ³ :: 11651 λ²2023. 7. 23. 23:12λ°μν
μ’ν μ λ ¬νκΈ° 2
λ¬Έμ |
2μ°¨μ νλ©΄ μμ μ Nκ°κ° μ£Όμ΄μ§λ€. μ’νλ₯Ό yμ’νκ° μ¦κ°νλ μμΌλ‘, yμ’νκ° κ°μΌλ©΄ xμ’νκ° μ¦κ°νλ μμλ‘ μ λ ¬ν λ€μ μΆλ ₯νλ νλ‘κ·Έλ¨μ μμ±νμμ€.
μ λ ₯ |
첫째 μ€μ μ μ κ°μ N (1 ≤ N ≤ 100,000)μ΄ μ£Όμ΄μ§λ€. λμ§Έ μ€λΆν° Nκ°μ μ€μλ iλ²μ μ μμΉ $x_{i}$μ $y_{i}$κ° μ£Όμ΄μ§λ€. (-100,000 ≤ $x_{i}$, $y_{i}$ ≤ 100,000) μ’νλ νμ μ μμ΄κ³ , μμΉκ° κ°μ λ μ μ μλ€.
μΆλ ₯ |
첫째 μ€λΆν° Nκ°μ μ€μ μ μ μ λ ¬ν κ²°κ³Όλ₯Ό μΆλ ₯νλ€.
νμ΄ |
sortedWith()μ μΈμλ‘ compareBy()λ₯Ό μ¬μ©νλ€.
μμ )
val sortedList = list.sortedWith( compareBy( { 쑰건 A }, // 1. 쑰건 Aμ λν μ λ ¬ μν ν { 쑰건 B } // 2. 1μμ μ λ ¬λ 리μ€νΈλ₯Ό κΈ°λ°μΌλ‘ 쑰건 Bμ λν μ λ ¬ μν ) ) // list : μλ³Έ 리μ€νΈ // sortedList : 쑰건 A, Bμ μν΄ μ λ ¬λ 리μ€νΈ
λ΅μ |
import java.util.Scanner fun main() = with(Scanner(System.`in`)) { val N = nextInt() val arrX = IntArray(N) val arrY = IntArray(N) for(i in 0 until N){ val x = nextInt() val y = nextInt() arrX[i] = x arrY[i] = y } val arrXY = arrX.zip(arrY) val result = arrXY.sortedWith(compareBy({ it.second }, { it.first })) for (row in result) { print("${row.first} ${row.second}") println() } }
λ°μν'π Algorithm > π λ°±μ€' μΉ΄ν κ³ λ¦¬μ λ€λ₯Έ κΈ
Kotlin π¬ λ°±μ€ 13λ¨κ³ :: 10814 λ² (0) 2023.07.25 Kotlin π¬ λ°±μ€ 13λ¨κ³ :: 1181 λ² (0) 2023.07.24 Kotlin π¬ λ°±μ€ 13λ¨κ³ :: 11650 λ² (0) 2023.07.23 Kotlin π¬ λ°±μ€ 13λ¨κ³ :: 1427 λ² (0) 2023.07.04 Kotlin π¬ λ°±μ€ 13λ¨κ³ :: 10989 λ² (0) 2023.07.03