Seung's Learning Record

백준 #10026 적록색약

난이도 : 골드5소요시간 :  47분사용한 풀이법 : bfs풀이 과정1. color 입력 받는 동시에 배열에 삽입2. for문 돌면서 미방문한 곳 발견 시 bfs() 호출3. bfs()함수에서는 호출 된 부분의 색과 동일한 곳만 탐색4. 탐색이 끝나면 normal++ 후 bfs 재호출5. color배열 탐색 종료 후, 적록색약 버전 카운트위해 vis[][] 0으로 재초기화6. color배열의 'G'를 'R'로 대치7. bfs()호출 및 blind++과정 반복8. normal과 blind 각각 출력작성 코드#include #include #include using namespace std;queue > Q;char color[101][101];int vis[101][101];int dx[4]={1,0,-1..