μ 체 κΈ88 [Java] BOJ 11047 λμ 0 λ¬Έμ λ¬Έμ λ§ν¬ https://www.acmicpc.net/problem/11047μ€κ·κ° κ°μ§κ³ μλ λμ μ μ΄ Nμ’ λ₯μ΄κ³ , κ°κ°μ λμ μ λ§€μ° λ§μ΄ κ°μ§κ³ μλ€.λμ μ μ μ ν μ¬μ©ν΄μ κ·Έ κ°μΉμ ν©μ Kλ‘ λ§λ€λ €κ³ νλ€. μ΄λ νμν λμ κ°μμ μ΅μκ°μ ꡬνλ νλ‘κ·Έλ¨μ μμ±νμμ€.첫째 μ€μ Nκ³Ό Kκ° μ£Όμ΄μ§λ€. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000)λμ§Έ μ€λΆν° Nκ°μ μ€μ λμ μ κ°μΉ Aiκ° μ€λ¦μ°¨μμΌλ‘ μ£Όμ΄μ§λ€. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2μΈ κ²½μ°μ Aiλ Ai-1μ λ°°μ)첫째 μ€μ Kμμ λ§λλλ° νμν λμ κ°μμ μ΅μκ°μ μΆλ ₯νλ€.μμ΄λμ΄λμ κ°μΉλ₯Ό μ μ₯ν΄μ λ°°μ΄μ μ μ₯ ν, forλ¬Έμ ν΅ν΄ λ°°μ΄μ λ€μμλΆν° μ½μΈμ κ°μΉμ λ§λ€μ΄μΌλλ .. 2024. 7. 23. [Java] BOJ 1764 λ£λ³΄μ‘ λ¬Έμ λ¬Έμ λ§ν¬ https://www.acmicpc.net/problem/1764κΉμ§μμ΄ λ£λ λͺ»ν μ¬λμ λͺ λ¨κ³Ό, 보λ λͺ»ν μ¬λμ λͺ λ¨μ΄ μ£Όμ΄μ§ λ, λ£λ 보λ λͺ»ν μ¬λμ λͺ λ¨μ ꡬνλ νλ‘κ·Έλ¨μ μμ±νμμ€.첫째 μ€μ λ£λ λͺ»ν μ¬λμ μ N, 보λ λͺ»ν μ¬λμ μ Mμ΄ μ£Όμ΄μ§λ€.μ΄μ΄μ λμ§Έ μ€λΆν° Nκ°μ μ€μ κ±Έμ³ λ£λ λͺ»ν μ¬λμ μ΄λ¦κ³Ό, N+2μ§Έ μ€λΆν° 보λ λͺ»ν μ¬λμ μ΄λ¦μ΄ μμλλ‘ μ£Όμ΄μ§λ€. μ΄λ¦μ λμ΄μ°κΈ° μμ΄ μνλ²³ μλ¬Έμλ‘λ§ μ΄λ£¨μ΄μ§λ©°, κ·Έ κΈΈμ΄λ 20 μ΄νμ΄λ€. N, Mμ 500,000 μ΄νμ μμ°μμ΄λ€.λ£λ λͺ»ν μ¬λμ λͺ λ¨μλ μ€λ³΅λλ μ΄λ¦μ΄ μμΌλ©°, 보λ λͺ»ν μ¬λμ λͺ λ¨λ λ§μ°¬κ°μ§μ΄λ€.λ£λ³΄μ‘μ μμ κ·Έ λͺ λ¨μ μ¬μ μμΌλ‘ μΆλ ₯νλ€.μμ΄λμ΄λ£λ λͺ»ν μ¬λμ΄λ¦μ hashmapμ .. 2024. 7. 23. [Java] BOJ 1874 μ€ν μμ΄ λ¬Έμ λ¬Έμ λ§ν¬ https://www.acmicpc.net/problem/1874μ€νμ μλ£λ₯Ό λ£λ (push) μ ꡬμ μλ£λ₯Ό λ½λ (pop) μ κ΅¬κ° κ°μ μ μΌ λμ€μ λ€μ΄κ° μλ£κ° μ μΌ λ¨Όμ λμ€λ (LIFO, Last in First out) νΉμ±μ κ°μ§κ³ μλ€.1λΆν° nκΉμ§μ μλ₯Ό μ€νμ λ£μλ€κ° λ½μ λμ΄λμμΌλ‘μ¨, νλμ μμ΄μ λ§λ€ μ μλ€.μ΄λ, μ€νμ pushνλ μμλ λ°λμ μ€λ¦μ°¨μμ μ§ν€λλ‘ νλ€κ³ νμ.μμμ μμ΄μ΄ μ£Όμ΄μ‘μ λ μ€νμ μ΄μ©ν΄ κ·Έ μμ΄μ λ§λ€ μ μλμ§ μλμ§, μλ€λ©΄ μ΄λ€ μμλ‘ pushμ pop μ°μ°μ μνν΄μΌ νλμ§λ₯Ό μμλΌ μ μλ€. μ΄λ₯Ό κ³μ°νλ νλ‘κ·Έλ¨μ μμ±νλΌ.첫 μ€μ n (1 ≤ n ≤ 100,000)μ΄ μ£Όμ΄μ§λ€. λμ§Έ μ€λΆν° nκ°μ μ€μλ μμ΄μ μ΄.. 2024. 7. 23. [Java] BOJ 1654 λμ μλ₯΄κΈ° λ¬Έμ λ¬Έμ λ§ν¬ https://www.acmicpc.net/problem/1654μ€μμμ μ체μ μΌλ‘ Kκ°μ λμ μ κ°μ§κ³ μλ€. κ·Έλ¬λ Kκ°μ λμ μ κΈΈμ΄κ° μ κ°κ°μ΄λ€. λ°μ±μμ λμ μ λͺ¨λ Nκ°μ κ°μ κΈΈμ΄μ λμ μΌλ‘ λ§λ€κ³ μΆμκΈ° λλ¬Έμ Kκ°μ λμ μ μλΌμ λ§λ€μ΄μΌ νλ€. μλ₯Ό λ€μ΄ 300cm μ§λ¦¬ λμ μμ 140cm μ§λ¦¬ λμ μ λ κ° μλΌλ΄λ©΄ 20cmλ λ²λ €μΌ νλ€. (μ΄λ―Έ μλ₯Έ λμ μ λΆμΌ μ μλ€.) νΈμλ₯Ό μν΄ λμ μ μλ₯΄κ±°λ λ§λ€ λ μμ€λλ κΈΈμ΄λ μλ€κ³ κ°μ νλ©°, κΈ°μ‘΄μ Kκ°μ λμ μΌλ‘ Nκ°μ λμ μ λ§λ€ μ μλ κ²½μ°λ μλ€κ³ κ°μ νμ. κ·Έλ¦¬κ³ μλ₯Ό λλ νμ μΌν°λ―Έν° λ¨μλ‘ μ μκΈΈμ΄λ§νΌ μλ₯Έλ€κ³ κ°μ νμ. Nκ°λ³΄λ€ λ§μ΄ λ§λλ κ²λ Nκ°λ₯Ό λ§λλ κ²μ ν¬ν¨λλ€. μ΄λ λ§λ€ μ μλ.. 2024. 7. 22. [Java] BOJ 2108 ν΅κ³ν λ¬Έμ λ¬Έμ λ§ν¬ https://www.acmicpc.net/problem/2108ν΅κ³νμμ Nκ°μ μλ₯Ό λννλ κΈ°λ³Έ ν΅κ³κ°μλ λ€μκ³Ό κ°μ κ²λ€μ΄ μλ€. λ¨, Nμ νμλΌκ³ κ°μ νμ.μ°μ νκ· : Nκ°μ μλ€μ ν©μ NμΌλ‘ λλ κ°μ€μκ° : Nκ°μ μλ€μ μ¦κ°νλ μμλ‘ λμ΄νμ κ²½μ° κ·Έ μ€μμ μμΉνλ κ°μ΅λΉκ° : Nκ°μ μλ€ μ€ κ°μ₯ λ§μ΄ λνλλ κ°λ²μ : Nκ°μ μλ€ μ€ μ΅λκ°κ³Ό μ΅μκ°μ μ°¨μ΄Nκ°μ μκ° μ£Όμ΄μ‘μ λ, λ€ κ°μ§ κΈ°λ³Έ ν΅κ³κ°μ ꡬνλ νλ‘κ·Έλ¨μ μμ±νμμ€.첫째 μ€μ μμ κ°μ N(1 ≤ N ≤ 500,000)μ΄ μ£Όμ΄μ§λ€. λ¨, Nμ νμμ΄λ€. κ·Έ λ€μ Nκ°μ μ€μλ μ μλ€μ΄ μ£Όμ΄μ§λ€. μ λ ₯λλ μ μμ μ λκ°μ 4,000μ λμ§ μλλ€.첫째 μ€μλ μ°μ νκ· μ μΆλ ₯νλ€. μμμ μ΄ν 첫.. 2024. 7. 22. [Java] BOJ 1966 νλ¦°ν° ν λ¬Έμ λ¬Έμ λ§ν¬ https://www.acmicpc.net/problem/1966μλ‘μ΄ νλ¦°ν°κΈ° λ΄λΆ μννΈμ¨μ΄λ₯Ό κ°λ°νμλλ°, μ΄ νλ¦°ν°κΈ°λ λ€μκ³Ό κ°μ 쑰건μ λ°λΌ μΈμλ₯Ό νκ² λλ€.νμ¬ Queueμ κ°μ₯ μμ μλ λ¬Έμμ ‘μ€μλ’λ₯Ό νμΈνλ€.λλ¨Έμ§ λ¬Έμλ€ μ€ νμ¬ λ¬Έμλ³΄λ€ μ€μλκ° λμ λ¬Έμκ° νλλΌλ μλ€λ©΄, μ΄ λ¬Έμλ₯Ό μΈμνμ§ μκ³ Queueμ κ°μ₯ λ€μ μ¬λ°°μΉ νλ€. κ·Έλ μ§ μλ€λ©΄ λ°λ‘ μΈμλ₯Ό νλ€.μλ₯Ό λ€μ΄ Queueμ 4κ°μ λ¬Έμ(A B C D)κ° μκ³ , μ€μλκ° 2 1 4 3 λΌλ©΄ Cλ₯Ό μΈμνκ³ , λ€μμΌλ‘ Dλ₯Ό μΈμνκ³ A, Bλ₯Ό μΈμνκ² λλ€.μ¬λ¬λΆμ΄ ν μΌμ, νμ¬ Queueμ μλ λ¬Έμμ μμ μ€μλκ° μ£Όμ΄μ‘μ λ, μ΄λ€ ν λ¬Έμκ° λͺ λ²μ§Έλ‘ μΈμλλμ§ μμλ΄λ κ²μ΄λ€. μλ₯Ό λ€μ΄.. 2024. 7. 21. μ΄μ 1 Β·Β·Β· 5 6 7 8 9 10 11 Β·Β·Β· 15 λ€μ