10026번

    [백준]10026번 적록색약 - Java

    [백준]10026번 적록색약 - Java

    문제 https://www.acmicpc.net/problem/10026 10026번: 적록색약 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록) www.acmicpc.net 풀이 내 생각에 이 문제의 포인트는 1. dfs로 구현을 할 수 있는지?, 2. 정상인 버전과, 적록색약 버전을 어떻게 따로 할지? 인 것 같음 1. map[][]과 방문 체크 배열 visited[][], 방향 벡터 등 static으로 해야할 것들 밖에다가 static으로 선언 2. 입력 받기 3. dfs 구현 - 현재 탐색 중인 구역의 색깔을 따로 저장해놨다가 다음 탐색 구역의 색깔..