[백준/Java] 10026 - 적록색약
·
코딩테스트/백준
https://www.acmicpc.net/problem/10026문제풀이BFS나 DFS를 활용해서 구역이 같은 부분의 개수를 구하는 문제이다적록색약이 아닌 사람의 경우를 구할 때는 주어진 배열을 그대로 이용하여 bfs를 돌리면 되고적록색약인 사람의 경우에는 배열 값이 G가 나왔을 때 R로 바꿔주어 같은 구역으로 만들고 bfs를 돌리면 된다 bfs 내에서는 현재 위치의 색깔을 저장하고 상하좌우의 인접한 위치의 색깔과 같으면 큐에 추가하는 방식으로 진행하였다코드import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.*;public class Main { static int N; static char[][] arr; st..