πŸ“Œ BFS μ•Œκ³ λ¦¬μ¦˜ (이것이 취업을 μœ„ν•œ μ½”λ”© ν…ŒμŠ€νŠΈλ‹€ with python)

λͺ¨κΉ…Β·2023λ…„ 3μ›” 7일
algorithmpython이것이 취업을 μœ„ν•œ μ½”λ”©ν…ŒμŠ€νŠΈλ‹€μ½”λ”©ν…ŒμŠ€νŠΈ
0

πŸ“– 01. BFS (Breadth-First Search)

πŸ“– 02. BFS λ™μž‘ μ˜ˆμ‹œ


-> 1을 κΈ°μ€€μœΌλ‘œ 2,3,8 (거리 1) 7, 4, 5 (거리 2) 6 (거리 3)

πŸ“– 03. BFS μ†ŒμŠ€μ½”λ“œ 예제 (python)


-> dequeλ₯Ό μ‚¬μš©ν•˜λ©΄ μ‹œκ°„λ³΅μž‘λ„κ°€ O(1)μ΄λ―€λ‘œ λΉ λ₯΄λ‹€! (Listλ₯Ό μ‚¬μš©ν•˜μ§€ μ•ŠλŠ” 이유)




[좜처] 이것이 취업을 μœ„ν•œ μ½”λ”©ν…ŒμŠ€νŠΈλ‹€ with python (λ‚˜λ™λΉˆ μ§€μŒ)

profile
λͺ¨κΉ…
λ©ˆμΆ”μ§€ μ•ŠκΈ°
이전 포슀트

πŸ“Œ DFS μ•Œκ³ λ¦¬μ¦˜ (이것이 취업을 μœ„ν•œ μ½”λ”© ν…ŒμŠ€νŠΈλ‹€ with python)

λ‹€μŒ 포슀트

πŸ“Œ DFS & BFS 기초 문제 풀이 (이것이 취업을 μœ„ν•œ μ½”λ”© ν…ŒμŠ€νŠΈλ‹€ with python)

0개의 λŒ“κΈ€