[백준] 10026 적록색약 (DFS)
시간 허비한점, 보완할 점, 기억할 점접근 방식은 생각보다 쉽게 파악했다. 모든 노드에서 DFS를 실행하는데, DFS의 끝조건을 모두 탐색했을시로 설정했다. 한 점에서 한 색(R,G,B) 기준으로 탐색을 마치면, 연결된 하나의 색 구역을 파악할 수 있다.DFS를 구현하기 위해 재귀를 돌렸는데, 입력되는 그래프는 N*N 그래프로 모든 노드에 대해서 DFS를 돌린다면 쉽게 재귀 초과가 발생할 수 있다.스택으로 바꾸어서 구현했고, 변환 자체는 오래 걸리지 않았다.스택으로 바꿀 때, 다음 정점 판단이 기존 파라미터로 전달에서 글로벌 stack 자료구조에 의존하는 방식으로 바뀌었기에, 탐색에 앞서 stack에 push해주는 연산을 까먹지 말자DFS에서 visited 배열을 따로 생성하여 방문 여부를 파악하는 방식..
2024. 6. 20.
