-
https://www.acmicpc.net/problem/10026
10026번: 적록색약
적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록)
www.acmicpc.net
https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%2010026
GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드
JAVA 소스 코드. Contribute to JUNGSOONIL/JAVA development by creating an account on GitHub.
github.com
해당 문제는 RGB 값을 가지는 배열이 주어졌을 때 R, G, B 별로 모여있는 구간의 수를 출력하는 문제다.
단, 적록 색약인 사람은 R과 G를 구별 못하기 때문에 적록 색약인 사람과 아닌 사람이
보는 구간의 수를 각각 출력해 줘야 한다.
해당 문제는 DFS를 두 개 만들어서 문제를 해결했으며, visti 와 selet 배열을 통해 방문여 무를
체크하면서 진행하였다.
728x90'알고리즘 > Baekjoon' 카테고리의 다른 글
Baekjoon 17413 단어 뒤집기 2 JAVA (0) 2021.11.09 Baekjoon 1197 최소 스패닝 트리 JAVA (0) 2021.11.09 Baekjoon 10163 색종이 JAVA (0) 2021.11.09 Baekjoon 2669 직사각형 네 개의 합집합의 면적 구하기 JAVA (0) 2021.11.08 Baekjoon 13300 방 배정 JAVA (0) 2021.11.08 댓글