-
Kotlin π¬ λ°±μ€ 12λ¨κ³ :: 2798 λ²2023. 6. 8. 16:57λ°μν
λΈλμ
λ¬Έμ |
μΉ΄μ§λ Έμμ μ μΌ μΈκΈ° μλ κ²μ λΈλμμ κ·μΉμ μλΉν μ½λ€. μΉ΄λμ ν©μ΄ 21μ λμ§ μλ νλ λ΄μμ, μΉ΄λμ ν©μ μ΅λν ν¬κ² λ§λλ κ²μμ΄λ€. λΈλμμ μΉ΄μ§λ Έλ§λ€ λ€μν κ·μ μ΄ μλ€.
νκ΅ μ΅κ³ μ λΈλμ κ³ μ κΉμ μΈμ μλ‘μ΄ λΈλμ κ·μΉμ λ§λ€μ΄ μκ·Ό, μ°½μμ΄μ κ²μνλ €κ³ νλ€.
κΉμ μΈ λ²μ μ λΈλμμμ κ° μΉ΄λμλ μμ μ μκ° μ°μ¬ μλ€. κ·Έ λ€μ, λλ¬λ Nμ₯μ μΉ΄λλ₯Ό λͺ¨λ μ«μκ° λ³΄μ΄λλ‘ λ°λ₯μ λλλ€. κ·Έλ° νμ λλ¬λ μ«μ Mμ ν¬κ² μΈμΉλ€.
μ΄μ νλ μ΄μ΄λ μ νλ μκ° μμ Nμ₯μ μΉ΄λ μ€μμ 3μ₯μ μΉ΄λλ₯Ό 골λΌμΌ νλ€. λΈλμ λ³ν κ²μμ΄κΈ° λλ¬Έμ, νλ μ΄μ΄κ° κ³ λ₯Έ μΉ΄λμ ν©μ Mμ λμ§ μμΌλ©΄μ Mκ³Ό μ΅λν κ°κΉκ² λ§λ€μ΄μΌ νλ€.
Nμ₯μ μΉ΄λμ μ¨μ Έ μλ μ«μκ° μ£Όμ΄μ‘μ λ, Mμ λμ§ μμΌλ©΄μ Mμ μ΅λν κ°κΉμ΄ μΉ΄λ 3μ₯μ ν©μ κ΅¬ν΄ μΆλ ₯νμμ€.
μ λ ₯ |
첫째 μ€μ μΉ΄λμ κ°μ N(3 ≤ N ≤ 100)κ³Ό M(10 ≤ M ≤ 300,000)μ΄ μ£Όμ΄μ§λ€. λμ§Έ μ€μλ μΉ΄λμ μ°μ¬ μλ μκ° μ£Όμ΄μ§λ©°, μ΄ κ°μ 100,000μ λμ§ μλ μμ μ μμ΄λ€.
ν©μ΄ Mμ λμ§ μλ μΉ΄λ 3μ₯μ μ°Ύμ μ μλ κ²½μ°λ§ μ λ ₯μΌλ‘ μ£Όμ΄μ§λ€.
μΆλ ₯ |
첫째 μ€μ Mμ λμ§ μμΌλ©΄μ Mμ μ΅λν κ°κΉμ΄ μΉ΄λ 3μ₯μ ν©μ μΆλ ₯νλ€.
νμ΄ |
μΉ΄λλ₯Ό λ°°μ΄μ μ μ₯ν ν forλ¬Έμ μ΄μ©νμ¬ κ° μΉ΄λμ ν©μ λΉκ΅νλ€.
λ΅μ |
import java.util.Scanner fun main() = with(Scanner(System.`in`)) { val n = nextInt() val m = nextInt() val card = IntArray(n){ nextInt() } print(blackJack(n, m, card)) } fun blackJack(n: Int, m: Int, arr: IntArray): Int { var max = 0 for (i in 0 until n - 2) { for (j in i + 1 until n - 1) { for (k in j + 1 until n) { val sum = arr[i] + arr[j] + arr[k] if (sum == m) { return m } else if (sum < m) if (max < sum) { max = sum } } } } return max }
λ°μν'π Algorithm > π λ°±μ€' μΉ΄ν κ³ λ¦¬μ λ€λ₯Έ κΈ
Kotlin π¬ λ°±μ€ 12λ¨κ³ :: 19532 λ² (0) 2023.06.10 Kotlin π¬ λ°±μ€ 12λ¨κ³ :: 2231 λ² (0) 2023.06.09 Kotlin π¬ λ°±μ€ 11λ¨κ³ :: 24315 λ² (0) 2023.06.07 Kotlin π¬ λ°±μ€ 11λ¨κ³ :: 24314 λ² (0) 2023.06.06 Kotlin π¬ λ°±μ€ 11λ¨κ³ :: 24313 λ² (1) 2023.06.05