프로그래머스 LV.2 카카오프렌즈 컬러링북
프로그래머스 LV.2 카카오프렌즈 컬러링북 1. 문제 링크 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 2. 문제 해결에 대한 아이디어 이 문제는 이상하게 전역 변수를 solution 함수 내에서 초기화를 해야했다. 해당 문제의 게시판을 확인해보면 solution 내에서 초기화하면 통과 된다는 글을 볼 수 있다. 이 문제는 BFS를 사용했고 영역의 갯수를 세기 위해서 방문 배열인 visit에 영역의 번호를 저..
2022. 1. 11.