반응형
문제: 쿼드 트리 뒤집기
언어: Java
난이도가 중하 정도 되는 듯하다. 4개의 값과 링크를 가질 수 있는 QuadTree를 구성하고 구성된 QuadTree의 원소 순서를 바꿔 주면 된다. 이때 navigation 하는 코드 작성에 주의가 필요하다. (디버깅이 어려움)
예를 들어 xbwxwbbwb 입력 값은 다음과 같이 QuadTree로 표현된다.
이 그림을 상하로 뒤집기 위해서는 위2개와 아래 2개의 위치를 바꾸면 된다. 이떄 x 로 세분화된 픽셀은 그 내부도 바꿔 줘야 한다. 즉 다음과 같이 되는데, QuadTree를 보면 4개의 픽셀 표현 0,1,2,3 원소를 2,3,0,1 로 순서를 바꿔 주면 된다.
다음은 구현 코드이다.
반응형
