728x90 BFS3 [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. [BFS] 가중치가 동일한 그래프에서의 BFS / 4가지 연산을 이용하여 1 만들기 문제링크 https://www.codetree.ai/missions/2/problems/make-one-using-four-operations?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 1. 핵심 특정한 '연산'을 이용하여 특정한 수 만들기 유형 - DP or BFS 유형의 문제 BFS로 문제 풀이를 할 경우.. 기존에 방문했는지를 확인하는 in_queue와 도달거리를 확인하는 visited를 만들어야 하는데 이 문제의 유형은 2차원 그래프처럼 in_queue, visited의 .. 2024. 2. 11. [BFS] 상한 귤 [문제그림] 문제링크 https://www.codetree.ai/missions/2/problems/oranges-have-gone-bad?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 1. 핵심 유형: BFS 유형 중 출발점이 2개 이상인 BFS 상한 귤(2) 가 일반 귤(1)을 상하게 한다는 점!! 상한귤(2)을 시작점으로 bfs 시작 귤이 상하면 기존에 일반 귤(1) 이 상한 귤(2)로 변경됨! 거의 같은 문제 https://www.acmicpc.net/problem/7576 .. 2024. 2. 11. 이전 1 다음 728x90 반응형