728x90 가중치가 동일한 그래프에서의 BFS1 [BFS] 가중치가 동일한 그래프에서의 BFS / k개의 벽 없애기 문제링크 https://www.codetree.ai/missions/2/problems/remove-k-walls?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 1. 핵심 시작점 → 도착점까지의 최소 이동거리 구하는 BFS 유형 벽 없애기 → 조합(백트래킹 or combintions) 사용하기 조합을 통해서 없앨 벽을 찾고 벽(1) > 벽아님(0)으로 변경한 뒤에 시작점에서 도착점까지의 거리를 구한다. 그 이후에 벽아님(0) > 벽(1) 으로 원상복구한다. 유사한 문제 https:/.. 2024. 2. 11. 이전 1 다음 728x90 반응형