공부공간

BOJ - 1002) 적록 색약 본문

알고리즘/완전탐색(BFS,DFS)

BOJ - 1002) 적록 색약

개발자가될수있을까? 2019. 12. 17. 20:59

기본적인 형태의 DFS 알고리즘 문제의 변형이다. 문제 풀이의 접근방식은 다음과 같다. 현재 배열(일반인 시각), 변형 배열(적록 색약자의 시각) 을 선언하여 DFS 알고리즘을 통하여 구역의 개수를 세어주면 쉽게 해결할 수 있다.

'알고리즘 > 완전탐색(BFS,DFS)' 카테고리의 다른 글

BOJ - 11559) Puyo Puyo  (0) 2019.12.24
BOJ - 6603) 로또  (0) 2019.12.23
BOJ -1987 ) 알파벳  (0) 2019.12.14
BOJ- 2573 ) 빙산  (0) 2019.12.14
BOJ - 2583) 영역 구하기  (0) 2019.12.14
'알고리즘/완전탐색(BFS,DFS)' Related Articles more
Comments