프로그래머스 카카오프렌즈 컬러링북 검색 결과
1 개의 검색 결과가 있습니다.
Algorithm

[C++] 카카오프렌즈 컬러링북 - 프로그래머스

전~형적인 BFS 문제. BFS를 대표하는 문제라고도 할 수 있겠다. 아래 그림은 두 개의 영역으로 구성돼 있고, 각각의 크기는 6,4 이다. 이것을 그러면 코드로 어떻게 판단할 것이냐? 브루트포스로 처음부터 끝까지 돌면서, 0보다 큰 수를 만났을 때 BFS를 돌리는 것이다. 그러면 상하좌우에 있는 같은 색깔을 모두 count하게 되고, 모든 주변의 색깔을 count했다면 해당 count가 max인 값이 answer의 두 번째 인자가 된다. 이 때 이미 검사한 타일은 따로 저장해두면서 지나가야 한다. (BFS를 잘 설명해놓은 곳 -> https://blog.encrypted.gg/941?category=773649) 1110 1110 0001 0001 0001 0001 #include using name..

2021. 5. 28. 23:02