-
https://www.acmicpc.net/problem/1074
https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%201074
해당 문제는 2차원 배열이 주어지면 Z 모양으로 배열을 방문하면서 숫자를 카운트해줘서
최종적으로 어디 자리가 값이 몇인지 출력해 주면 되는 문제다.
재귀를 돌면서 배열을 4등분 했을 때 이 좌표가 어디에 있는지 비교 값으로 비교하여 그 아랫부분은
그냥 +1씩 계산해 주고 다시 그 좌표 있는 부분을 또 4등분 해 주기 위해 좌표 값을 수정해 주고
다시 반복하면서 최종적으로 값을 저장하는 식으로 해결했습니다.
728x90'알고리즘 > Baekjoon' 카테고리의 다른 글
Baekjoon 3109 빵집 JAVA (0) 2021.11.08 Baekjoon 1987 알파벳 JAVA (0) 2021.11.08 Baekjoon 1992 쿼드 트리 JAVA (0) 2021.11.08 Baekjoon 7576 토마토 JAVA (0) 2021.11.08 Baekjoon 2839 설탕 배달 JAVA (0) 2021.11.08 댓글