본문 바로가기

알고리즘 문제풀이/백준 문제풀이

[BOJ 1992] 쿼드트리

728x90
반응형

1992번 (쿼드트리)

 

 

 

위와 같이 문제가 주어져 있다. 주어진 크기 안의 숫자가 모두 0이거나 모두 1이어야 하고,

만약 이를 만족하지 않는다면 다시 사각형을 4등분하기 때문에 재귀함수를 이용해야 한다는 생각을 할 수 있다.

따라서 분할정복으로 아래와 같이 코드를 작성하면 된다.

 

 

quadtree라는 재귀함수를 작성하여, 해당 사각형내의 숫자가 모두 같은 경우에는 그 숫자를 출력하고, 

같지 않다면 ( 괄호를 출력하고, 4등분한 사각형에 각각 재귀함수를 호출해준다. 

 

 

728x90
반응형

'알고리즘 문제풀이 > 백준 문제풀이' 카테고리의 다른 글

[BOJ 11066] 파일 합치기  (0) 2019.07.22
[BOJ 1725] 히스토그램  (0) 2019.03.30
[BOJ 1992] 쿼드트리  (0) 2019.03.30
[BOJ 2166] 다각형의 면적  (0) 2019.02.27
[BOJ 2399] 거리의 차이  (0) 2019.01.28
[BOJ 11051] 이항 계수 2  (0) 2019.01.14