티스토리 뷰
https://www.acmicpc.net/problem/1992
1992번: 쿼드트리
첫째 줄에는 영상의 크기를 나타내는 숫자 N 이 주어진다. N 은 언제나 2의 제곱수로 주어지며, 1 ≤ N ≤ 64의 범위를 가진다. 두 번째 줄부터는 길이 N의 문자열이 N개 들어온다. 각 문자열은 0 또
www.acmicpc.net
분할정복 문제.
함수의 파라미터로 (정사각형의 시작 행, 정사각형의 시작 열, 정사각형의 변의 길이) 를 받는다.
정사각형을 모두 탐색해서 모두 같은 값으로 되어 있으면 해당 값을 리턴한다.
다른 값이 있다면 현재 단계에서 압축이 불가능하기 때문에, 현재 정사각형을 또다시 4개로 나눠서 4개의 정사각형에 대하여 재귀적으로 처리한다.
'PS' 카테고리의 다른 글
| 백준 2630. 색종이 만들기 (0) | 2022.11.25 |
|---|---|
| 백준 1793. 타일링 (0) | 2022.11.24 |
| 백준 2170. 선 긋기 (0) | 2022.11.24 |
| 백준 18353. 병사 배치하기 (0) | 2022.11.22 |
| 백준 2263. 트리의 순회 (0) | 2022.11.22 |
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- Tree
- Implementation
- C
- MVC
- back tracking
- Dijkstra
- DP
- BFS
- C++
- CSS
- 자료구조
- dfs
- permutation
- graph
- Unity
- binary search
- Stack
- two pointer
- Kruskal
- recursion
- db
- Python
- greedy
- priority queue
- 조합
- Spring
- Brute Force
- floyd warshall
- 이분탐색
- 재귀
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | 6 | 7 |
| 8 | 9 | 10 | 11 | 12 | 13 | 14 |
| 15 | 16 | 17 | 18 | 19 | 20 | 21 |
| 22 | 23 | 24 | 25 | 26 | 27 | 28 |
글 보관함