-
https://www.acmicpc.net/problem/17829
https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%2017829
해당 문제는 n * n의 배열이 주어졌을 때
해당 배열을 2*2크기로 자르고 그중에서 2번째 큰 값을 뽑아
n/2 * n/2 배열을 만들고 배열의 크기가 1이 될 때까지
반복하고 값을 출력해 주는 문제다.
쿼드 트리 문제와 비슷하다고 생각했고, 처음에 쿼드 트리처럼 잘라서 재귀를 돌리려다가
생각해 보면 그냥 반복을 돌면서 4의 크기 배열에 값을 넣어주고
sort를 통해 2번째 큰값을 따로 뽑아서
배열을 새로 만들어 주면 되지 않을까라고
생각했고 그런 식으로 문제를 해결했다.
728x90'알고리즘 > Baekjoon' 카테고리의 다른 글
Baekjoon 1780 종이의 개수 JAVA (0) 2021.11.10 Baekjoon 1620 나는야 포켓몬 마스터 이다솜 JAVA (0) 2021.11.10 Baekjoon 16398 행성 연결 JAVA (0) 2021.11.09 Baekjoon 5972 택배 배송 JAVA (0) 2021.11.09 Baekjoon 1916 최소비용 구하기 JAVA (0) 2021.11.09 댓글