분할정복1 [분할 정복] 쿼드 트리 뒤집기(convert quad tree) 입력 쿼드 트리로 압축한 그림이 주어진다. 모든 문자열의 길이는 1,000 이하이며, 원본 그림의 크기는 2^20*2^20을 넘지 않는다. 예제 입력 xbwwb xbwxwbbwb 예제 출력 xwbbw xxbwwbbbw 코드 포인트는 위 그림! 첫 번째 그림을 뒤집는 과정을 1) 숫자를 각자 뒤집고 2) 아래와 위를 뒤집는 걸로 생각한다. 전체가 검은색이나 흰 색인 그림은 뒤집어봤자 다를 게 없기 때문에 b, w는 그대로 리턴한다. CharacterIterator를 사용하는 이유도 잘 생각해 보면 좋을듯 import java.text.CharacterIterator; public class QuadTree { String reverse(CharacterIterator it) { char head = it... 2022. 3. 17. 이전 1 다음 반응형
