BFS
-
[Programmers][C++] 카카오프렌즈 컬러링북Algorithm/Programmers 2022. 3. 8. 17:26
문제 유형 : BFS 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문제입니다. 각각의 구분 칸의 갯수와 최대 넓이를 구하는 것으로 동서남북 dir 2차원 배열을 선언해주고, picture의 크기만큼 BFS를 돌리는데 문제 조건에 따라 이미 방문처리가 되어있거나, 0이면 실행하지 않습니다. BFS함수가 실행이 된다는건 영역의 갯수가 1증가된다는 말과 동치입니다. 따라서..