[2017 카카오코드 예선] 보행자 천국
문제 programmers.co.kr/learn/courses/30/lessons/1832 코딩테스트 연습 - 보행자 천국 3 3 [[0, 0, 0], [0, 0, 0], [0, 0, 0]] 6 3 6 [[0, 2, 0, 0, 0, 2], [0, 0, 2, 0, 1, 0], [1, 0, 0, 2, 2, 0]] 2 programmers.co.kr 문제설명 이 문제는 동적 계획법(Dynamic Programing, DP)으로 쉽게 풀 수 있는 문제이다. 출발지(0, 0) 에서부터 도착지점까지의 경우의 수를 구하는 과정을 동적 계획법을 활용하여 접근해보자. 문제의 특성상 특정 위치에서 추가되는 경우의 수는 2가지이다. 왼쪽에서 왔는지? 위쪽에서 왔는지? 아래는 이 경우에 대한 일반화를 시켜본 것이다. 따라서,..
[2017 카카오코드 예선] 카카오 프렌즈 컬러링북
문제 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 문제설명 이 문제의 핵심질문은 그림판에 색칠된 영역들을 구할 수 있냐? 구분할 수 있냐? 로 정리할 수 있다. "영역의 크기"를 구하기 위해선 우리가 알고 있는 방법은 당연 DFS, BFS 이다. DFS, BFS 관련된 문제와 설명들은 구글링을 통해서 쉽게 접할 수 있을 것이다. 우선 모든 picture의 위치(i, j)에 접근하여 해당 위치가 영역체크를 하였는지에 대해 v..