1992번: 쿼드트리
첫째 줄에는 영상의 크기를 나타내는 숫자 N 이 주어진다. N 은 언제나 2의 제곱수로 주어지며, 1 ≤ N ≤ 64의 범위를 가진다. 두 번째 줄부터는 길이 N의 문자열이 N개 들어온다. 각 문자열은 0 또
www.acmicpc.net
쿼드트리 문제
Direct X 공부하면서 본 절두체 컬링에 쿼드트리가 사용되었던 적이 있다
쿼드트리는 Trie 자료구조의 차원을 2차원으로 넓힌 자료구조라고 볼 수 있다
Trie가 3차원이면 옥트리라고 한다
'알고리즘' 카테고리의 다른 글
| 백준 10451 : 순열 사이클 (0) | 2021.03.30 |
|---|---|
| 백준 15683 : 감시 (0) | 2021.03.26 |
| 백준 16234 : 인구 이동 (0) | 2021.03.26 |
| 백준 17144 : 미세먼지 안녕! (0) | 2021.03.23 |
| 백준 14391 : 종이 조각 (0) | 2021.03.19 |