
오랜만에 푼 BFS 문제! 한참 알고리즘 풀 때 DFS, BFS는 거의 자동으로 나왔는데 지금은 많이 생각하고, 고민하고 풀었다. 알고리즘은 정말 연습만이 답인듯 문제 https://school.programmers.co.kr/learn/courses/30/lessons/169199 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 설계 알고리즘 설계 [접근 방법] : BFS 가장 빠른 길 찾기 문제는 역시 BFS다. 이 문제가 일반적인 BFS문제와 다른 점은 한 칸 이동을 하나로 계산하는 것이 아니라, 벽을 만나거나 장애물을 만나서 멈추게 되는 상황까지 이..