백번 열번 백번 열번

10026

• 백준(BOJ) 10026번 적록색약

  알고리즘 풀이/백준(Boj) 2019. 7. 16. 00:57

  문제 : https://www.acmicpc.net/problem/10026 적록색약이 아닌 사람이 봤을 때 구역의 수는 총 4개이다. (빨강 2, 파랑 1, 초록 1) 하지만, 적록색약인 사람은 구역을 3개 볼 수 있다. (빨강-초록 2, 파랑 1)그림이 입력으로 주어졌을 때, 적록색약인 사람이 봤을 때와 아닌 사람이 봤을 때 구역의 수를 구하는 프로그램을 작성하시오. 나의풀이 : 색약이 아닐 경우 R,G,B 한번씩 DFS를 통하여 답을 구하고 색약일 경우 구역에 G들을 R로 바꾼후 R,B 한번씩 DFS를 통하여 답을 구하여 출력하였다. 코드 ( C ++ ) #include #include #include using namespace std;int N;const int MAX = 101;char sec..

  Read More