-
https://www.acmicpc.net/problem/1074
1074번: Z
한수는 크기가 2N × 2N인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어, 2×2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. N > 1인 경우, 배열을
www.acmicpc.net
https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%201074
GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드
JAVA 소스 코드. Contribute to JUNGSOONIL/JAVA development by creating an account on GitHub.
github.com
해당 문제는 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 댓글