[JAVA] 백준 10026 적록색약
·
Algorithm/백준
문제 링크 : https://www.acmicpc.net/problem/10026 10026번: 적록색약 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록) www.acmicpc.net 골드 문제 치고 간단한 BFS 문제였습니다. 1. R, G, B로 나누어져 있을때의 덩어리 갯수(cnt)를 구하기 2. G -> R로 변경하여 R과 B로 나누어졌을때 덩어리갯수(cntRG) 구하기 문제풀이 초기 설정을 위와 같이 잡고 문제를 풀었습니다. 핵심이 되는 bfs는 초기 시작점인 Point p와 bfs중 방문하는 nr, nc의 map 값이 같을때만 진행하도록 하였습니..