문제 링크 (https://www.acmicpc.net/problem/10026)
10026번: 적록색약
적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록)
www.acmicpc.net
간단한 dfs문제이다. R / G / B로 구분된 영역들이 총 몇 개인지 개수를 구하면 되는데, 적록색약인 사람이 봤을 때의 영역 개수도 구해주어야 한다.
dfs 함수 내에서 방문했는지 여부를 visited로 체크해야 하는데 바보같이 arr로 체크해놓고 왜 이러지? 이러고 있었다 🙄 이런 바보 같은 실수 절대 하지 않기로 ,,,,
[소스코드]
'ALGORITHM > BOJ' 카테고리의 다른 글
| [BOJ] 20055번 컨베이어 벨트 위의 로봇 (C++) (0) | 2021.10.22 |
|---|---|
| [BOJ] 3055번 탈출 (C++) (0) | 2021.10.14 |
| [BOJ] 14501번 퇴사 (C++) (0) | 2021.10.09 |
| [BOJ] 14502번 연구소 (C++) (0) | 2021.10.08 |
| [BOJ] 14888번 연산자 끼워넣기 (C++) (0) | 2021.09.07 |