π Algorithm
-
Kotlin π¬ λ°±μ€ 11λ¨κ³ :: 24264 λ²2023. 6. 1. 21:52
μκ³ λ¦¬μ¦ μμ - μκ³ λ¦¬μ¦μ μν μκ° 3 λ¬Έμ | μ€λλ μμ€μ΄λ μκ³ λ¦¬μ¦μ μνμκ° μμ μ‘°κ΅λ₯Ό νκ³ μλ€. μλΉ κ° μμ ν λ΄μ©μ νμλ€μ΄ μ μ΄ν΄νλμ§ λ¬Έμ λ₯Ό ν΅ν΄μ νμΈν΄λ³΄μ. μ λ ₯μ ν¬κΈ° nμ΄ μ£Όμ΄μ§λ©΄ MenOfPassion μκ³ λ¦¬μ¦ μν μκ°μ μμ μΆλ ₯κ³Ό κ°μ λ°©μμΌλ‘ μΆλ ₯ν΄λ³΄μ. MenOfPassion μκ³ λ¦¬μ¦μ λ€μκ³Ό κ°λ€. μ λ ₯ | 첫째 μ€μ μ λ ₯μ ν¬κΈ° n(1 ≤ n ≤ 500,000)μ΄ μ£Όμ΄μ§λ€. μΆλ ₯ | 첫째 μ€μ μ½λ1 μ μν νμλ₯Ό μΆλ ₯νλ€. λμ§Έ μ€μ μ½λ1μ μν νμλ₯Ό λ€νμμΌλ‘ λνλ΄μμ λ, μ΅κ³ μ°¨νμ μ°¨μλ₯Ό μΆλ ₯νλ€. λ¨, λ€νμμΌλ‘ λνλΌ μ μκ±°λ μ΅κ³ μ°¨νμ μ°¨μκ° 3λ³΄λ€ ν¬λ©΄ 4λ₯Ό μΆλ ₯νλ€. νμ΄ | 2μ€ forλ¬Έμ κ²½μ° n*n λ§νΌμ μκ°μ΄ μμλλ€. O(n..
-
Kotlin π¬ λ°±μ€ 11λ¨κ³ :: 24263 λ²2023. 5. 31. 21:16
μκ³ λ¦¬μ¦ μμ - μκ³ λ¦¬μ¦μ μν μκ° 2 λ¬Έμ | μ€λλ μμ€μ΄λ μκ³ λ¦¬μ¦μ μνμκ° μμ μ‘°κ΅λ₯Ό νκ³ μλ€. μλΉ κ° μμ ν λ΄μ©μ νμλ€μ΄ μ μ΄ν΄νλμ§ λ¬Έμ λ₯Ό ν΅ν΄μ νμΈν΄λ³΄μ. μ λ ₯μ ν¬κΈ° nμ΄ μ£Όμ΄μ§λ©΄ MenOfPassion μκ³ λ¦¬μ¦ μν μκ°μ μμ μΆλ ₯κ³Ό κ°μ λ°©μμΌλ‘ μΆλ ₯ν΄λ³΄μ. MenOfPassion μκ³ λ¦¬μ¦μ λ€μκ³Ό κ°λ€. μ λ ₯ | 첫째 μ€μ μ λ ₯μ ν¬κΈ° n(1 ≤ n ≤ 500,000)μ΄ μ£Όμ΄μ§λ€. μΆλ ₯ | 첫째 μ€μ μ½λ1 μ μν νμλ₯Ό μΆλ ₯νλ€. λμ§Έ μ€μ μ½λ1μ μν νμλ₯Ό λ€νμμΌλ‘ λνλ΄μμ λ, μ΅κ³ μ°¨νμ μ°¨μλ₯Ό μΆλ ₯νλ€. λ¨, λ€νμμΌλ‘ λνλΌ μ μκ±°λ μ΅κ³ μ°¨νμ μ°¨μκ° 3λ³΄λ€ ν¬λ©΄ 4λ₯Ό μΆλ ₯νλ€. νμ΄ | forλ¬Έμ λ³μλ§νΌ μκ° λ³΅μ‘λκ° λ°μνλ€. O(n)μ μκ°..
-
Kotlin π¬ λ°±μ€ 11λ¨κ³ :: 24262 λ²2023. 5. 30. 21:00
μκ³ λ¦¬μ¦ μμ - μκ³ λ¦¬μ¦μ μν μκ° 1 λ¬Έμ | μ€λλ μμ€μ΄λ μκ³ λ¦¬μ¦μ μνμκ° μμ μ‘°κ΅λ₯Ό νκ³ μλ€. μλΉ κ° μμ ν λ΄μ©μ νμλ€μ΄ μ μ΄ν΄νλμ§ λ¬Έμ λ₯Ό ν΅ν΄μ νμΈν΄ 보μ. μ λ ₯μ ν¬κΈ° nμ΄ μ£Όμ΄μ§λ©΄ MenOfPassion μκ³ λ¦¬μ¦ μν μκ°μ μμ μΆλ ₯κ³Ό κ°μ λ°©μμΌλ‘ μΆλ ₯ν΄ λ³΄μ. MenOfPassion μκ³ λ¦¬μ¦μ λ€μκ³Ό κ°λ€. μ λ ₯ | 첫째 μ€μ μ λ ₯μ ν¬κΈ° n(1 ≤ n ≤ 500,000)μ΄ μ£Όμ΄μ§λ€. μΆλ ₯ | 첫째 μ€μ μ½λ 1μ μν νμλ₯Ό μΆλ ₯νλ€. λμ§Έ μ€μ μ½λ 1μ μν νμλ₯Ό λ€νμμΌλ‘ λνλ΄μμ λ, μ΅κ³ μ°¨νμ μ°¨μλ₯Ό μΆλ ₯νλ€. λ¨, λ€νμμΌλ‘ λνλΌ μ μκ±°λ μ΅κ³ μ°¨νμ μ°¨μκ° 3λ³΄λ€ ν¬λ©΄ 4λ₯Ό μΆλ ₯νλ€. νμ΄ | λ¨μΌ μ°μ°μ κ²½μ° μ°μ°μ νλ νμλ§νΌ μκ° λ³΅μ‘λκ° ..
-
Kotlin π¬ λ°±μ€ 10λ¨κ³ :: 14215 λ²2023. 5. 29. 19:57
μΈ λ§λ λ¬Έμ | μμ μ΄λ κΈΈμ΄κ° a, b, cμΈ μΈ λ§λλ₯Ό κ°μ§κ³ μκ³ , κ° λ§λμ κΈΈμ΄λ₯Ό λ§μλλ‘ μ€μΌ μ μλ€. μμ μ΄λ μΈ λ§λλ₯Ό μ΄μ©ν΄μ μλ 쑰건μ λ§μ‘±νλ μΌκ°νμ λ§λ€λ €κ³ νλ€. κ° λ§λμ κΈΈμ΄λ μμ μ μμ΄λ€ μΈ λ§λλ₯Ό μ΄μ©ν΄μ λμ΄κ° μμμΈ μΌκ°νμ λ§λ€ μ μμ΄μΌ νλ€. μΌκ°νμ λλ λ₯Ό μ΅λλ‘ ν΄μΌ νλ€. a, b, cκ° μ£Όμ΄μ‘μ λ, λ§λ€ μ μλ κ°μ₯ ν° λλ λ₯Ό ꡬνλ νλ‘κ·Έλ¨μ μμ±νμμ€. μ λ ₯ | 첫째 μ€μ a, b, c (1 ≤ a, b, c ≤ 100)κ° μ£Όμ΄μ§λ€. μΆλ ₯ | 첫째 μ€μ λ§λ€ μ μλ κ°μ₯ ν° μΌκ°νμ λλ λ₯Ό μΆλ ₯νλ€. νμ΄ | κ°μ₯ κΈ΄ λ§λμ κΈΈμ΄κ° λλ¨Έμ§ λ§λμ κΈΈμ΄μ ν©λ³΄λ€ μμμΌ νλ€. a + b > c 쑰건μ λ§μ‘±νλ©΄ κ·Έλ₯ κ·Έλλ‘ μΆλ ₯, μλ κ²½μ°λ ..
-
Kotlin π¬ λ°±μ€ 10λ¨κ³ :: 5073 λ²2023. 5. 28. 19:02
μΌκ°νκ³Ό μΈ λ³ λ¬Έμ | μΌκ°νμ μΈ λ³μ κΈΈμ΄κ° μ£Όμ΄μ§ λ λ³μ κΈΈμ΄μ λ°λΌ λ€μκ³Ό κ°μ΄ μ μνλ€. Equilateral : μΈ λ³μ κΈΈμ΄κ° λͺ¨λ κ°μ κ²½μ° Isosceles : λ λ³μ κΈΈμ΄λ§ κ°μ κ²½μ° Scalene : μΈ λ³μ κΈΈμ΄κ° λͺ¨λ λ€λ₯Έ κ²½μ° λ¨ μ£Όμ΄μ§ μΈ λ³μ κΈΈμ΄κ° μΌκ°νμ 쑰건μ λ§μ‘±νμ§ λͺ»νλ κ²½μ°μλ "Invalid" λ₯Ό μΆλ ₯νλ€. μλ₯Ό λ€μ΄ 6, 3, 2κ° μ΄ κ²½μ°μ ν΄λΉνλ€. κ°μ₯ κΈ΄ λ³μ κΈΈμ΄λ³΄λ€ λλ¨Έμ§ λ λ³μ κΈΈμ΄μ ν©μ΄ κΈΈμ§ μμΌλ©΄ μΌκ°νμ 쑰건μ λ§μ‘±νμ§ λͺ»νλ€. μΈ λ³μ κΈΈμ΄κ° μ£Όμ΄μ§ λ μ μ μμ λ°λ₯Έ κ²°κ³Όλ₯Ό μΆλ ₯νμμ€. μ λ ₯ | κ° μ€μλ 1,000μ λμ§ μλ μμ μ μ 3κ°κ° μ λ ₯λλ€. λ§μ§λ§ μ€μ 0 0 0μ΄λ©° μ΄ μ€μ κ³μ°νμ§ μλλ€. μΆλ ₯ | κ° μ λ ₯μ ..
-
Kotlin π¬ λ°±μ€ 10λ¨κ³ :: 10101 λ²2023. 5. 27. 17:39
μΌκ°ν μΈμ°κΈ° λ¬Έμ | μ°½μμ΄λ μΌκ°νμ μ’ λ₯λ₯Ό μ ꡬλΆνμ§ λͺ»νλ€. λ°λΌμ νλ‘κ·Έλ¨μ μ΄μ©ν΄ μ΄λ₯Ό μΈμ°λ €κ³ νλ€. μΌκ°νμ μΈ κ°μ μ λ ₯λ°μ λ€μ, μΈ κ°μ ν¬κΈ°κ° λͺ¨λ 60μ΄λ©΄, Equilateral μΈ κ°μ ν©μ΄ 180μ΄κ³ , λ κ°μ΄ κ°μ κ²½μ°μλ Isosceles μΈ κ°μ ν©μ΄ 180μ΄κ³ , κ°μ κ°μ΄ μλ κ²½μ°μλ Scalene μΈ κ°μ ν©μ΄ 180μ΄ μλ κ²½μ°μλ Error λ₯Ό μΆλ ₯νλ νλ‘κ·Έλ¨μ μμ±νμμ€. μ λ ₯ | μ΄ 3κ°μ μ€μ κ±Έμ³ μΌκ°νμ κ°μ ν¬κΈ°κ° μ£Όμ΄μ§λ€. λͺ¨λ μ μλ 0λ³΄λ€ ν¬κ³ , 180λ³΄λ€ μλ€. μΆλ ₯ | λ¬Έμ μ μ€λͺ μ λ°λΌ Equilateral, Isosceles, Scalene, Error μ€ νλλ₯Ό μΆλ ₯νλ€. νμ΄ | μ λ ₯λ°μ κ°λ€μ κ° μ‘°κ±΄μ λ§μΆμ΄ λΉκ΅ λ΅μ | imp..
-
Kotlin π¬ λ°±μ€ 10λ¨κ³ :: 9063 λ²2023. 5. 25. 05:43
λμ§ λ¬Έμ | μμ¨λ 1950 λ νκ΅μ μμΌλ‘ λ§μ μν΄λ₯Ό λ³Έ μ¬λλ€ μ€ νλλ€. μ μ ν΅μ μν΄λ³΄μ§ μμ μ¬λμ΄ μ΄λ μμκΉ λ§μ κ·Έλ 6.25 κ° μΌμ΄λκΈ° μ λ§ ν΄λ μΆ©μ²λ μ§λ°©μ λμ λμ§λ₯Ό μμ ν ν° λΆμμλ€. μ μμ΄ λμ μμ¨λ λ λ¬Έμμ κ° λκ°λ κ²λ€λ§ μ±κ²¨μ μΌλ³ΈμΌλ‘ νΌλμ κ°μ§λ§ νΌλ μ€μ κ·Έλ§ λ λ¬Έμλ₯Ό μμ΄λ²λ¦¬κ³ λ§λ€. μ μμ΄ λλ νμ μμ¨μ λ μ μ΄λ―Έ λ€λ₯Έ μ¬λλ€μ λ Όλ°μ΄ λμ΄ μμκ³ , μμ¨λ λ μ λμ°ΎμΌλ € νμ§λ§ λ¬Έμκ° μμΌλ μλΌ μ°λ κ²κ³Ό λ€λ₯Ό λ° μμλ€. μ΄λ¬λ€κ° μμ¨λ κΈΈλ°λ₯μ λμκ² μκ²Όλ€. μ΄λ, μμ¨μκ² μ’μ μκ°μ΄ λ μ¬λμΌλ λ°λ‘ μμ μ΄ μ΅κ΄μ²λΌ λ κΉμμ΄ λκ° νμμ ν΄λμλ μ¬μ€μ΄λ€. μμ¨λ νμ ν λλ§λ€ μμ μ λ Όλ°μ κ±°λλ€κ° λ μ κΉμ κ³³μ μμ μ μ΄λ¦μ΄ μμ΄μ§..
-
Kotlin π¬ λ°±μ€ 10λ¨κ³ :: 15894 λ²2023. 5. 24. 05:13
μνμ 체μ‘κ³Όλͺ© μ λλ€ λ¬Έμ | μ±μμ΄λ μνμ μ λ§ λͺ» νλ κ³ λ±νμμ΄λ€. μνμ λͺ»νλ λμ κ·Όμ±κ³Ό ν νμ΄ λ°μ΄λ μ±μμ΄λ μν μνμμ μν μ§μμ μ¬μ©νμ§ μκ³ κ·Όμ±κ³Ό 체λ ₯μ μ¬μ©ν΄ λ¬Έμ λ₯Ό νΌλ€. μ§λ μνμμλ μλ μ¬μ§μ λμμλ λ¬Έμ λ₯Ό κ·Όμ±κ³Ό 체λ ₯μ μ¬μ©ν΄ μ΄μ¬ν νμμ§λ§ νλ €λ²λ¦¬κ³ λ§μλ€! κ²°κ΅ μ΄ λ¬Έμ λ νλ €λ²λ Έμ§λ§ μ±μμ΄λ μ¬μ ν μμ μ 체λ ₯μ κ°ν μμ κ°μ κ°κ³ μλ€. μ΄λ€ μ΄λ €μ΄ λ¬Έμ κ° λμλ μ΄λ° μμΌλ‘ κ·Όμ±κ³Ό 체λ ₯μ μ¬μ©νλ©΄ λ€ ν μ μμΌλ μ΄ λ°©λ²μ μ΅κ³ μ λ°©λ²μ΄λΌκ³ μκ°νκ³ μλ€. μ±μμ΄μ μΉκ΅¬ νμμ΄λ κ·Όμ±κ³Ό 체λ ₯μΌλ‘ μν λ¬Έμ λ₯Ό νΈλ κ²μ κ΅μ₯ν 무μν λ°©λ²μ΄λΌκ³ μκ°νλ€. νμμ΄λ μνμ 곡λΆνλ©΄ λ¬Έμ λ₯Ό ν¨μ¬ 빨리 ν μ μλ€λ κ²μ μλ €μ£ΌκΈ° μν΄ μ μ¬μ§μ λμμλ..