μλ νμΈμ! μ λ§ μ€λλ§μ λΈλ‘κ·Έ κΈμ μ°λ κ² κ°λ€μ. μ λ§μ§λ§ λΈλ‘κ·Έ κΈμ΄ 21λ λ 9μμ΄λλΌκ³ μ? κ·Έ μ΄νμλ 곡λΆλ₯Ό μνλ? νμ λ€λ©΄ μλλλ€. 11μκΉμ§λ SSAFY κ³Όμ κ³Ό μ·¨μ€μ λ³ννλ©΄μ μ μ μμ΄ λ³΄λλ κ² κ°μμ. SSAFY 1νκΈ° μ΅μ’ νλ‘μ νΈλ₯Ό μ€
μλ νμΈμ!μ΄λ² ν¬μ€ν μμλ DP, λμ κ³νλ²μ λν΄μ μ μ΄λ³΄κ² μ΅λλ€.
μ΄ 5κ°μ CCTVκ° λ§΅μ μ£Όμ΄μ§λλ€. κ° CCTVλ κ°μν μ μλ λ°©ν₯μ΄ λͺ¨λ μ κ°κ°μ΄λ©°, λ€λ₯Έ CCTV μμμ ν¬κ³Όν΄μ κ°μν μ μμ΅λλ€. νμ§λ§ λ²½(`6`)μ ν΅κ³Όν μ μμ΅λλ€. CCTVκ° κ°μν μ μλ μ¬κ°μ§λμ μμ μλ₯Ό 리ν΄νλ λ¬Έμ μ λλ€.
μλ νμΈμ! μ€λ 곡λΆν ν μλ£κ΅¬μ‘°λ₯Ό μμ±ν΄ λ³΄κ² μ΅λλ€.
μλ νμΈμ! μ΄λ² ν¬μ€ν μμλ λ°±νΈλνΉ μκ³ λ¦¬μ¦ κΈ°λ²κ³Ό κ·Έλν μλ£κ΅¬μ‘°μ λν΄μ μ 리ν΄λ³΄κ² μ΅λλ€.
μλ νμΈμ! μ΄λ² ν¬μ€ν μμλ Greedy μκ³ λ¦¬μ¦κ³Ό λΆν μ 볡 μκ³ λ¦¬μ¦μ λν΄μ μ€λͺ νλλ‘ νκ² μ΅λλ€.
μ΄μ§ κ²μ νΈλ¦¬λ₯Ό μ μ μνν κ²°κ³Όλ₯Ό μ£Όλ©΄, ν΄λΉ νΈλ¦¬μ νμ μν κ²°κ³Όλ₯Ό μΆλ ₯ν©λλ€.
μλ νμΈμ! μ΄λ² ν¬μ€ν μμλ νΈλ¦¬μ νΈλ¦¬ νμμ μμ£Ό μ°μ΄λ BFS , DFS λ₯Ό μ 리ν΄λ³΄κ² μ΅λλ€.
μλ νμΈμ! μ€λ 곡λΆν Javaμ Comparable , Comparator μ λν΄μ μμ±ν΄λ³΄κ² μ΅λλ€.
2μ°¨μ λ°°μ΄μ΄ μ£Όμ΄μ§κ³ , νμ μ°μ°μ΄ μ£Όμ΄μ§λλ€. νμ μ°μ°μ `(r, c, s)` λ `(r-s,c-s)` λΆν° `(r+s,c+s)` κΉμ§μ λ²μλ₯Ό μκ³ λ°©ν₯μΌλ‘ ν μΉΈμ© μμ§μΈλ€λ μλ―Έμ λλ€. νμ μ°μ°μ μμμ λ°λΌμ λ°°μ΄ νμ ν© μ€ μ΅μκ°μ΄ λ¬λΌμ§λλ€.
1λ²λΆν° Nλ²κΉμ§ μ°¨λ‘λ‘ μμ μ΄λ£¨λ©΄μ μμΉνκ³ , Kλ²μ§Έλ§λ€μ μ¬λμ νλͺ μ© μ κ±°ν΄κ°λ©° μμ΄μ λ§λλλ€. Nλ²κΉμ§μ μ¬λμ΄ λͺ¨λ μ κ±°λλ©΄ μμΈνΈμ€ μμ΄μ΄ λ§λ€μ΄μ§κ³ , κ·Έ κ°μ return ν©λλ€.
μ ν μΉΌλ‘리 λ΄μμ λ¨Ήμ μ μλ νλ²κ±°μ μ¬λ£λ€μ μ νΈλ μ μλ₯Ό λν΄ κ°μ₯ ν° κ°μ 리ν΄ν©λλ€.
μλ νμΈμ! μ€λ 곡λΆν Linked List μ λν΄μ κ°λ¨νκ² μ μ΄λ³΄κ² μ΅λλ€.
μ€λμ 곡λΆν λΆλΆμ§ν©, μ€ν, νμ λν΄μ μμ±ν΄λ³΄λ €κ³ ν©λλ€.
νΌ μκ³ λ¦¬μ¦ μ€μμ μκ° κ³ λ €νλλΌ μ μΌλ λ¬Έμ νμ΄λ₯Ό μ μ΄λ³΄κ² μ΅λλ€. μ΄ λ¬Έμ λ μ£Όμ΄μ§ Nκ°μ μλ₯Ό μμ λ³΄λ€ μμ μ«μκ° λͺ κ° μλμ§ κ³μ°ν΄μ κ°μ κ°±μ νλ λ¬Έμ μ λλ€.
μλ νμΈμ! μ€λ 곡λΆν μμ΄, μ‘°ν©μ λν΄ κ°λ¨νκ² μ 리ν΄λ³΄κ² μ΅λλ€ ~
Java 곡λΆλ₯Ό νλ€λ³΄λ ν΄λμ€ μ€κ³μ UML ν΄λμ€ λ€μ΄μ΄κ·Έλ¨μ΄ μ’ μ’ μ°μ΄λ κ² κ°μ μ΄ μ 리λ₯Ό ν΄λ³΄λ €κ³ ν©λλ€ :)
μ€λμ GCλΌκ³ λ§μ΄ λΆλ¦¬λ Garbage Collection μ λμ λ°©μμ λν΄ μμλ³΄κ² μ΅λλ€ !!
μ£Όμ΄μ§ `nums` λ°°μ΄μ λΆλΆ λ°°μ΄ μ€μμ λΆλΆ λ°°μ΄μ `max` κ°μ΄ `left <= max <= right` μΈ λΆλΆ λ°°μ΄μ κ°μλ₯Ό κ΅¬ν΄ return νλ λ¬Έμ μ λλ€.
InputμΌλ‘ μ£Όμ΄μ§λ `n` κ°μ κ΄νΈκ° ν¬ν¨λ `string` λ€μ List ννλ‘ return νλ λ¬Έμ μ λλ€.