프로그래머스
[프로그래머스] 프로그래머스 Level2 카카오프렌즈 컬러링북 C++ (카카오 코딩테스트)
문제 https://programmers.co.kr/learn/courses/30/lessons/1829 코딩테스트 연습 - 카카오프렌즈 컬러링북 6 4 [[1, 1, 1, 0], [1, 2, 2, 0], [1, 0, 0, 1], [0, 0, 0, 1], [0, 0, 0, 3], [0, 0, 0, 3]] [4, 5] programmers.co.kr 풀이 BFS를 통해 해결할 수 있었다. 모든 좌표에 대해 BFS를 돌며 최대 크기와 영역의 개수를 구해주면 되고, 인접한 칸의 조건이 상하좌우뿐만 아니라 같은 색상의 공간임을 잘 활용하여 BFS를 돌기전에 색상 값을 미리 지정해두고 탐색을 하면서 그 색상과 일치하는 좌표를 Queue에 넣어주면 된다. 코드 #include #include #include #in..
