10026 c++

10026번 - 적록색약 c++

문제 설명 구역의 수를 묻는 그래프 탐색 문제 입니다. BFS 알고리즘만 이용하면 됩니다. (단, 메모리 초과 에러를 조심하세요) 다른 분들은 memset 함수를 이용해 visited배열을 초기화 시키셨던데 메모리 시간 차이가 많이 안나길래 저는 그냥 for문으로 초기화 시켰습니다. BFS를 한 번 돌면서 정상인과 적록색약의 답 모두 구하는 걸 고민했지만 N의 최대 크기($1 visited배열 초기화 -> 적록색약자가 보는 그림으로 변환(R과 G를 한가지 색상으로 통일) -> BFS -> 적록색약이 보는 그림의 구역 구하기 코드 #include #include #include int N; std::queue q; char picture[101][101]; int visited[101][101]; //방문..