μ 체 κΈ
-
Kotlin π¬ λ°±μ€ 15λ¨κ³ :: 13909 λ²2024. 3. 24. 18:37
μ°½λ¬Έ λ«κΈ° λ¬Έμ | μκ°λνκ΅ μ»΄ν¨ν°κ³΅νκ³Ό μ€μ΅μ€ R912νΈμλ νμ¬ Nκ°μ μ°½λ¬Έμ΄ μκ³ λ Nλͺ μ μ¬λμ΄ μλ€. 1λ²μ§Έ μ¬λμ 1μ λ°°μ λ²μ§Έ μ°½λ¬Έμ μ΄λ € μμΌλ©΄ λ«κ³ λ«ν μμΌλ©΄ μ°λ€. 2λ²μ§Έ μ¬λμ 2μ λ°°μ λ²μ§Έ μ°½λ¬Έμ μ΄λ € μμΌλ©΄ λ«κ³ λ«ν μμΌλ©΄ μ°λ€. μ΄λ¬ν νλμ Nλ²μ§Έ μ¬λκΉμ§ μ§νν ν μ΄λ € μλ μ°½λ¬Έμ κ°μλ₯Ό ꡬνλΌ. λ¨, μ²μμ λͺ¨λ μ°½λ¬Έμ λ«ν μλ€. μλ₯Ό λ€μ΄ νμ¬ 3κ°μ μ°½λ¬Έμ΄ μκ³ 3λͺ μ μ¬λμ΄ μμ λ, 1λ²μ§Έ μ¬λμ 1μ λ°°μμΈ 1,2,3λ² μ°½λ¬Έμ μ°λ€. (1, 1, 1) 2λ²μ§Έ μ¬λμ 2μ λ°°μμΈ 2λ² μ°½λ¬Έμ λ«λλ€. (1, 0, 1) 3λ²μ§Έ μ¬λμ 3μ λ°°μμΈ 3λ² μ°½λ¬Έμ λ«λλ€. (1, 0, 0) κ²°κ³Όμ μΌλ‘ λ§μ§λ§μ μ΄λ € μλ μ°½λ¬Έμ κ°μλ 1κ° μ΄λ€. μ λ ₯ | 첫 ..
-
Kotlin π¬ λ°±μ€ 15λ¨κ³ :: 17103 λ²2024. 3. 23. 16:26
골λλ°ν νν°μ λ¬Έμ | 골λλ°νμ μΆμΈ‘: 2λ³΄λ€ ν° μ§μλ λ μμμ ν©μΌλ‘ λνλΌ μ μλ€. μ§μ Nμ λ μμμ ν©μΌλ‘ λνλ΄λ ννμ 골λλ°ν νν°μ μ΄λΌκ³ νλ€. μ§μ Nμ΄ μ£Όμ΄μ‘μ λ, 골λλ°ν νν°μ μ κ°μλ₯Ό ꡬν΄λ³΄μ. λ μμμ μμλ§ λ€λ₯Έ κ²μ κ°μ νν°μ μ΄λ€. μ λ ₯ | 첫째 μ€μ ν μ€νΈ μΌμ΄μ€μ κ°μ T (1 ≤ T ≤ 100)κ° μ£Όμ΄μ§λ€. κ° ν μ€νΈ μΌμ΄μ€λ ν μ€λ‘ μ΄λ£¨μ΄μ Έ μκ³ , μ μ Nμ μ§μμ΄κ³ , 2 < N ≤ 1,000,000μ λ§μ‘±νλ€. μΆλ ₯ | κ°κ°μ ν μ€νΈ μΌμ΄μ€λ§λ€ 골λλ°ν νν°μ μ μλ₯Ό μΆλ ₯νλ€. νμ΄ | μ λ ₯λ°μ Nμ 2λΆν° N/2κΉμ§ forλ¬Έμ λλ € ν΄λΉ κ°μ΄ μμμ΄λ©΄, Nμμ ν΄λΉ κ°μ λΊ μκ° μμμΈμ§ boolean κ°μ ꡬνλ€. λ§μ½, λ λ€ μμμ΄λ©΄ coun..
-
Kotlin π¬ λ°±μ€ 15λ¨κ³ :: 4948 λ²2024. 3. 14. 15:43
λ² λ₯΄νΈλ κ³΅μ€ λ¬Έμ | λ² λ₯΄νΈλ 곡μ€μ μμμ μμ°μ nμ λνμ¬, nλ³΄λ€ ν¬κ³ , 2nλ³΄λ€ μκ±°λ κ°μ μμλ μ μ΄λ νλ μ‘΄μ¬νλ€λ λ΄μ©μ λ΄κ³ μλ€. μ΄ λͺ μ λ μ‘°μ ν λ² λ₯΄νΈλμ΄ 1845λ μ μΆμΈ‘νκ³ , ννλν° μ²΄λΉμΌνκ° 1850λ μ μ¦λͺ νλ€. μλ₯Ό λ€μ΄, 10λ³΄λ€ ν¬κ³ , 20λ³΄λ€ μκ±°λ κ°μ μμλ 4κ°κ° μλ€. (11, 13, 17, 19) λ, 14λ³΄λ€ ν¬κ³ , 28λ³΄λ€ μκ±°λ κ°μ μμλ 3κ°κ° μλ€. (17,19, 23) μμ°μ nμ΄ μ£Όμ΄μ‘μ λ, nλ³΄λ€ ν¬κ³ , 2nλ³΄λ€ μκ±°λ κ°μ μμμ κ°μλ₯Ό ꡬνλ νλ‘κ·Έλ¨μ μμ±νμμ€. μ λ ₯ | μ λ ₯μ μ¬λ¬ κ°μ ν μ€νΈ μΌμ΄μ€λ‘ μ΄λ£¨μ΄μ Έ μλ€. κ° μΌμ΄μ€λ nμ ν¬ν¨νλ ν μ€λ‘ μ΄λ£¨μ΄μ Έ μλ€. μ λ ₯μ λ§μ§λ§μλ 0μ΄ μ£Όμ΄μ§λ€. μΆλ ₯ | κ° ν μ€νΈ μΌμ΄..
-
Kotlin π¬ λ°±μ€ 15λ¨κ³ :: 1929 λ²2024. 3. 13. 15:18
μμ ꡬνκΈ° λ¬Έμ | Mμ΄μ Nμ΄νμ μμλ₯Ό λͺ¨λ μΆλ ₯νλ νλ‘κ·Έλ¨μ μμ±νμμ€. μ λ ₯ | 첫째 μ€μ μμ°μ Mκ³Ό Nμ΄ λΉ μΉΈμ μ¬μ΄μ λκ³ μ£Όμ΄μ§λ€. (1 ≤ M ≤ N ≤ 1,000,000) Mμ΄μ Nμ΄νμ μμκ° νλ μ΄μ μλ μ λ ₯λ§ μ£Όμ΄μ§λ€. μΆλ ₯ | ν μ€μ νλμ©, μ¦κ°νλ μμλλ‘ μμλ₯Ό μΆλ ₯νλ€. νμ΄ | μλΌν μ€ν λ€μ€μ 체 μκ³ λ¦¬μ¦μ μ΄μ©ν΄ μμ λμΆ (μΈμλκΈ°) λ΅μ | 1. μλΌν μ€ν λ€μ€μ 체 μκ³ λ¦¬μ¦ μ¬μ© fun main() { val (M, N) = readLine()!!.split(" ").map { it.toInt() } val primes = sieveOfEratosthenes(N) for (i in M..N) { if (primes[i]) { println(i) } } }..
-
Kotlin π¬ λ°±μ€ 15λ¨κ³ :: 4134 λ²2024. 3. 12. 15:08
λ€μ μμ λ¬Έμ | μ μ n(0 ≤ n ≤ 4*$10^{9}$)κ° μ£Όμ΄μ‘μ λ, nλ³΄λ€ ν¬κ±°λ κ°μ μμ μ€ κ°μ₯ μμ μμ μ°Ύλ νλ‘κ·Έλ¨μ μμ±νμμ€. μ λ ₯ | 첫째 μ€μ ν μ€νΈ μΌμ΄μ€μ κ°μκ° μ£Όμ΄μ§λ€. κ° ν μ€νΈ μΌμ΄μ€λ ν μ€λ‘ μ΄λ£¨μ΄μ Έ μκ³ , μ μ nμ΄ μ£Όμ΄μ§λ€. μΆλ ₯ | κ°κ°μ ν μ€νΈ μΌμ΄μ€μ λν΄μ nλ³΄λ€ ν¬κ±°λ κ°μ μμ μ€ κ°μ₯ μμ μμλ₯Ό ν μ€μ νλμ© μΆλ ₯νλ€. νμ΄ | μλΌν μ€ν λ€μ€μ 체 μκ³ λ¦¬μ¦μ μ΄μ©ν΄ μμ λμΆ (μΈμλκΈ°) 6k ± 1 κ·μΉμ μ΄μ© λ΅μ | fun main() { val count = readLine()!!.toInt() repeat(count) { val num = readLine()!!.toLong() val prime = nextNum(num) print..
-
Kotlin π¬ λ°±μ€ 15λ¨κ³ :: 2485 λ²2024. 3. 11. 12:19
κ°λ‘μ λ¬Έμ | μ§μ μΌλ‘ λμ΄μλ λλ‘μ ν νΈμ κ°λ‘μκ° μμμ κ°κ²©μΌλ‘ μ¬μ΄μ Έμλ€. KOI μμμλ κ°λ‘μλ€μ΄ λͺ¨λ κ°μ κ°κ²©μ΄ λλλ‘ κ°λ‘μλ₯Ό μΆκ°λ‘ μ¬λ μ¬μ μ μΆμ§νκ³ μλ€. KOI μμμλ μμ°λ¬Έμ λ‘ κ°λ₯ν ν κ°μ₯ μ μ μμ λ무λ₯Ό μ¬κ³ μΆλ€. νΈμμ κ°λ‘μμ μμΉλ κΈ°μ€μ μΌλ‘ λΆν° λ¨μ΄μ Έ μλ κ±°λ¦¬λ‘ ννλλ©°, κ°λ‘μμ μμΉλ λͺ¨λ μμ μ μμ΄λ€. μλ₯Ό λ€μ΄, κ°λ‘μκ° (1, 3, 7, 13)μ μμΉμ μλ€λ©΄ (5, 9, 11)μ μμΉμ κ°λ‘μλ₯Ό λ μ¬μΌλ©΄ λͺ¨λ κ°λ‘μλ€μ κ°κ²©μ΄ κ°κ² λλ€. λν, κ°λ‘μκ° (2, 6, 12, 18)μ μλ€λ©΄ (4, 8, 10, 14, 16)μ κ°λ‘μλ₯Ό λ μ¬μ΄μΌ νλ€. μ¬μ΄μ Έ μλ κ°λ‘μμ μμΉκ° μ£Όμ΄μ§ λ, λͺ¨λ κ°λ‘μκ° κ°μ κ°κ²©μ΄ λλλ‘ μλ‘ μ¬μ΄μΌ..
-
Kotlin π¬ λ°±μ€ 15λ¨κ³ :: 1735 λ²2024. 3. 10. 11:39
λΆμ ν© λ¬Έμ | λΆμ A/Bλ λΆμκ° A, λΆλͺ¨κ° BμΈ λΆμλ₯Ό μλ―Ένλ€. Aμ Bλ λͺ¨λ μμ°μλΌκ³ νμ. λ λΆμμ ν© λν λΆμλ‘ ννν μ μλ€. λ λΆμκ° μ£Όμ΄μ‘μ λ, κ·Έ ν©μ κΈ°μ½λΆμμ ννλ‘ κ΅¬νλ νλ‘κ·Έλ¨μ μμ±νμμ€. κΈ°μ½λΆμλ λ μ΄μ μ½λΆλμ§ μλ λΆμλ₯Ό μλ―Ένλ€. μ λ ₯ | 첫째 μ€κ³Ό λμ§Έ μ€μ, κ° λΆμμ λΆμμ λΆλͺ¨λ₯Ό λ»νλ λ κ°μ μμ°μκ° μμλλ‘ μ£Όμ΄μ§λ€. μ λ ₯λλ λ€ μμ°μλ λͺ¨λ 30,000 μ΄νμ΄λ€. μΆλ ₯ | 첫째 μ€μ ꡬνκ³ μ νλ κΈ°μ½λΆμμ λΆμμ λΆλͺ¨λ₯Ό λ»νλ λ κ°μ μμ°μλ₯Ό λΉ μΉΈμ μ¬μ΄μ λκ³ μμλλ‘ μΆλ ₯νλ€. νμ΄ | λΆλͺ¨μ μ΅μ곡배μλ₯Ό ꡬν ν κ°κ° μ΅μ곡배μμ λΆλͺ¨λ‘ λλ κ°μ λΆμμ κ³±ν΄μ€ ν λν΄μ€λ€. λν μ΄ν, λΆμ, λΆλͺ¨μ μ΅λ곡μ½μλ₯Ό κ΅¬ν΄ ..
-
Kotlin π¬ λ°±μ€ 15λ¨κ³ :: 13241 λ²2024. 3. 9. 11:07
μ΅μ곡배μ λ¬Έμ | μ μ Bμ 0λ³΄λ€ ν° μ μμΈ Nμ κ³±ν΄ μ μ Aλ₯Ό λ§λ€ μ μλ€λ©΄, Aλ Bμ λ°°μμ΄λ€. μ: 10μ 5μ λ°°μμ΄λ€ (5*2 = 10) 10μ 10μ λ°°μμ΄λ€(10*1 = 10) 6μ 1μ λ°°μμ΄λ€(1*6 = 6) 20μ 1, 2, 4,5,10,20μ λ°°μμ΄λ€. λ€λ₯Έμ: 2μ 5μ μ΅μ곡배μλ 10μ΄κ³ , κ·Έ μ΄μ λ 2μ 5λ³΄λ€ μμ 곡배μκ° μκΈ° λλ¬Έμ΄λ€. 10κ³Ό 20μ μ΅μ곡배μλ 20μ΄λ€. 5μ 3μ μ΅μ곡배μλ 15μ΄λ€. λΉμ μ λ μμ λνμ¬ μ΅μ곡배μλ₯Ό ꡬνλ νλ‘κ·Έλ¨μ μμ± νλ κ²μ΄ λͺ©νμ΄λ€. μ λ ₯ | ν μ€μ λ μ μ Aμ Bκ° κ³΅λ°±μΌλ‘ λΆλ¦¬λμ΄ μ£Όμ΄μ§λ€. 50%μ μ λ ₯ μ€ Aμ Bλ 1000(103)λ³΄λ€ μλ€. λ€λ₯Έ 50%μ μ λ ₯μ 1000λ³΄λ€ ν¬κ³ 100000000(..