Algorithm/μΈνλ°(inflearn)
π 07 - μ¬λλΌ μμΌλλ(BFS νμ©) N*Nμ μ¬λλΌ μμΌλλμ μ§λκ° κ²©μνμ μ λ³΄λ‘ μ£Όμ΄μ§λ€. κ° μ¬μ 1λ‘ νμλμ΄ μνμ’μ°μ λκ°μ μΌλ‘ μ°κ²°λμ΄ μμΌλ©°, 0μ λ°λ€μ΄λ€. μ¬λλΌ μμΌλλμ λͺ κ°μ μ¬μ΄ μλμ§ κ΅¬νλ λ¬Έμ μ΄λ€. λ§μ½ μμ κ°λ€λ©΄ μ¬μ κ°μλ μ΄ 5κ°μ΄λ€. μ¬λλΌ μμΌλλ(DFS) λ¬Έμ μ κ°μ§λ§ μ΄λ²μλ BFS μκ³ λ¦¬μ¦μ μ΄μ©ν΄ νμ΄λ³΄μλ€. μμμ νμνλ λ¬Έμ μ κ²½μ°μλ λ³ΈμΈμκ² νΈν λ°©λ²μ μ΄μ©νμ¬ νλ©΄ λ κ² κ°λ€..π€ π νμ΄ λ°©λ² μ΄μ€ for λ¬Έμ λλ©΄μ 1μ΄ λμ¨λ€λ©΄ μ¬μ λ°κ²¬ν κ²μ΄λ―λ‘ λ°°μ΄μμ ν΄λΉ μ’νλ₯Ό 0μΌλ‘ μ¬ν λΉνκ³ answer++μ νλ€. λν, λμ΄ μ°μ νμμ μν΄ νμ ν΄λΉ μ’νλ₯Ό μΆκ°νλ€. while λ¬Έμ λλ©΄μ νμμ shift ν μ’νμ λν΄ ..
Algorithm/μΈνλ°(inflearn)
π 05 - μ‘μμ§ μ°ΎκΈ°(BFS : μλνΈλ¦¬νμ) νμλ μ‘μμ§λ₯Ό μμ΄λ²λ Έλ€. λ€νν μ‘μμ§μλ μμΉμΆμ κΈ°κ° λ¬λ € μλ€. νμμ μμΉμ μ‘μμ§μ μμΉκ° μμ§μ μμ μ’ν μ μΌλ‘ μ£Όμ΄μ§λ©΄ νμλ νμ¬ μμΉμμ μ‘μμ§μ μμΉκΉμ§ λ€μκ³Ό κ°μ λ°©λ²μΌλ‘ μ΄λνλ€. μ‘μμ§λ μμ§μ΄μ§ μκ³ μ μ리μ μλ€. νμλ μ€μΉ΄μ΄ 콩콩μ νκ³ κ°λλ° ν λ²μ μ νλ‘ μμΌλ‘ 1, λ€λ‘ 1, μμΌλ‘ 5λ₯Ό μ΄λν μ μλ€. μ΅μ λͺ λ²μ μ νλ‘ νμκ° μ‘μμ§μ μμΉκΉμ§ κ° μ μλμ§ κ΅¬νλ λ¬Έμ μ΄λ€. π μ
λ ₯μ€λͺ
첫 λ²μ§Έ μ€μ νμμ μμΉ Sμ μ‘μμ§μ μμΉ Eκ° μ£Όμ΄μ§λ€. μ§μ μ μ’ν μ μ 1λΆν° 10,000κΉμ§μ΄λ€. π μΆλ ₯μ€λͺ
μ νμ μ΅μνμλ₯Ό ꡬνλ€. λ΅μ 1 μ΄μμ΄λ€. λ¬Έμ λ₯Ό ν΄μνλ©΄ νμμ μμΉ(μΆλ° μ§μ )μμ μ‘μμ§μ ..
Algorithm/μΈνλ°(inflearn)
π 04 - μ΄μ§νΈλ¦¬ λμ΄μ°μ νμ(BFS) μλ κ·Έλ¦Όκ³Ό κ°μ μ΄μ§νΈλ¦¬λ₯Ό λμ΄μ°μ νμ νλ λ¬Έμ μ΄λ€. λμ΄μ°μ νμ : 1 2 3 4 5 6 7 μΈμ BFSλ₯Ό μ¬μ©νλκ°β μΆλ° μ§μ μμ λμ°© μ§μ κΉμ§μ μ΅λ¨ 거리λ₯Ό ꡬν λ λ
Έλ 1μ΄ μΆλ° μ§μ μ΄λ―λ‘ νμ 1μ μΆκ°νλ€. νκ° λͺ¨λ λΉμμ§ λ κΉμ§ while λ¬Έμ λλ©° νμμ shift ν λ
Έλμ κ·Όμ ν λ
Έλκ° 7λ³΄λ€ μκ±°λ κ°μΌλ©΄ νμ μΆκ°νλ€. 7λ³΄λ€ ν¬λ€λ©΄ νμ μΆκ°νμ§ μκ³ λμ΄κ°λ€. function solution() { let answer = ''; let queue = []; queue.push(1); while (queue.length) { let v = queue.shift(); answer += v + ' '; for (let nv of [..