반응형
1829
-
프로그래머스 Lv.2) 카카오프렌즈 컬러링북알고리즘/프로그래머스 카카오 2020. 5. 16. 16:34
카카오프렌즈 컬러링북 코딩테스트 연습 - 카카오프렌즈 컬러링북 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 풀이 그림의 난이도를 영역의 수로 정의했다. (영역이란 상하좌우로 연결된 같은 색상의 공간을 의미한다. picture의 원소 중 값이 0인 경우는 색칠하지 않는 영역을 뜻한다. 이 두 부분만 유의하면 어렵지 않게 풀 수 있었다. 영역의 갯수와 가장 넓은 공간을 가지고 있는 영역의 넓이를 리턴해야하기 때문에 1. 먼저 grouping을 해주고 2. 해당 그룹의 넓이를 HashMap에 저장해주었다. grouping을 할때는 out of index..