본문 바로가기

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

[BOJ 1992] 쿼드트리

반응형

1992번 (쿼드트리)

 

 

 

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

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

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

 

 

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

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

 

 

반응형

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

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