![]()
DFS를 구현할 때, 스택을 사용하는 방법과 재귀함수를 사용하는 방법의 두 가지 방법이 있습니다. 저는 지금까지 항상 재귀함수를 사용해 구현했는데, BOJ에서 DFS문제를 푼 다른 분들의 코드를 보면 스택을 사용해 구현하시기도 하더라구요! 그래서 공부 겸 스택을 사용한 DFS에 대해서도 알아보려 합니다. 본 포스팅은 DFS, 스택, 재귀함수의 개념에 대한 설명은 하지 않으므로 이를 모르신다면 미리 알고 오시길 추천드립니다! 위의 그래프를 DFS로 탐색해보겠습니다. 이 그래프를 2차원 리스트로 표현하면 아래와 같습니다. graph = [ [], [2, 3, 8], [1, 7], [1, 4, 5], [3, 5], [3, 4], [7], [2, 6, 8], [1, 7] ] `graph[n]`은 노드 n에 연결..
https://www.acmicpc.net/problem/10026 10026번: 적록색약 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록) www.acmicpc.net 문제 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록), B(파랑) 중 하나를 색칠한 그림이 있다. 그림은 몇 개의 구역으로 나뉘어져 있는데, 구역은 같은 색으로 이루어져 있다. 또, 같은 색상이 상하좌우로 인접해 있는 경우에 두 글자는 같은..
