[백준] 10026번: 적록색약

🔍문제 읽기

10026번: 적록색약

 

입력	출력
N N*N 배열의 RGB 정보	① 적록색약이 아닌 사람이 봤을 때 구역의 수, ② 적록색약인 사람이 봤을 때 구역의 수

 

🧑‍💻 사용언어 : cpp

💡풀이

❗️[핵심] 다차원 배열에서의 BFS (너비 우선)

①적록색약인 사람 배열과 ②적록색약이 아닌 사람 배열을 선언하고

처음 색을 입력 받을 때, ①적록색약인 사람 배열에 G를 R로 저장한다.

⭐️ 인접한 칸을 방문할 때,

 

❗️적록색약인 사람과 아닌 사람 구분

👤적록색약인 사람 : R-G, B 2가지

👤적록색약이 아닌 사람 : R, G, B 3가지

 

 

🧩코드