[Gold V] Title: Z, Time: 112 ms, Memory: 14256 KB -BaekjoonHub

Author: westjin

백준/Gold/1074. Z/README.md

@@ -0,0 +1,42 @@
+# [Gold V] Z - 1074 
+
+[문제 링크](https://www.acmicpc.net/problem/1074) 
+
+### 성능 요약
+
+메모리: 14256 KB, 시간: 112 ms
+
+### 분류
+
+분할 정복, 재귀
+
+### 제출 일자
+
+2025년 5월 7일 23:41:48
+
+### 문제 설명
+
+<p>한수는 크기가 2<sup>N</sup> × 2<sup>N</sup>인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어, 2×2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다.</p>
+
+<p style="text-align:center"><img alt="" src="https://u.acmicpc.net/21c73b56-5a91-43aa-b71f-9b74925c0adc/Screen%20Shot%202020-12-02%20at%208.09.46%20AM.png" style="width: 100px; height: 99px;"></p>
+
+<p>N > 1인 경우, 배열을 크기가 2<sup>N-1</sup> × 2<sup>N-1</sup>로 4등분 한 후에 재귀적으로 순서대로 방문한다.</p>
+
+<p>다음 예는 2<sup>2</sup> × 2<sup>2</sup> 크기의 배열을 방문한 순서이다.</p>
+
+<p style="text-align:center"><img alt="" src="https://u.acmicpc.net/adc7cfae-e84d-4d5c-af8e-ee011f8fff8f/Screen%20Shot%202020-12-02%20at%208.11.17%20AM.png" style="width: 250px; height: 252px;"></p>
+
+<p>N이 주어졌을 때, r행 c열을 몇 번째로 방문하는지 출력하는 프로그램을 작성하시오.</p>
+
+<p>다음은 N=3일 때의 예이다.</p>
+
+<p style="text-align:center"><img alt="" src="https://u.acmicpc.net/d3e84bb7-9424-4764-ad3a-811e7fcbd53f/Screen%20Shot%202020-12-30%20at%2010.50.47%20PM.png" style="width: 533px; height: 535px;"></p>
+
+### 입력 
+
+ <p>첫째 줄에 정수 N, r, c가 주어진다.</p>
+
+### 출력 
+
+ <p>r행 c열을 몇 번째로 방문했는지 출력한다.</p>
+

백준/Gold/1074. Z/Z.java

@@ -0,0 +1,42 @@
+import java.io.BufferedReader;
+import java.io.IOException;
+import java.io.InputStreamReader;
+import java.util.StringTokenizer;
+
+public class Main {
+
+    static int count = 0;
+    public static void main(String[] args) throws IOException {
+
+            BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+            StringTokenizer st = new StringTokenizer(br.readLine());
+            int N = Integer.parseInt(st.nextToken());
+            int r = Integer.parseInt(st.nextToken()); //행
+            int c = Integer.parseInt(st.nextToken()); //열
+            int size = (int) Math.pow(2, N); //한 변의 사이즈
+
+            find(size, r, c);
+            System.out.println(count);
+    }
+    private static void find(int size, int r, int c) {
+        if(size == 1)
+            return;
+
+        if(r < size/2 && c < size/2) {
+            find(size/2, r, c);
+        }
+        else if(r < size/2 && c >= size/2) {
+            count += size * size / 4;
+            find(size/2, r, c - size/2);
+        }
+        else if(r >= size/2 && c < size/2) {
+            count += (size * size / 4) * 2;
+            find(size/2, r - size/2, c);
+        }
+        else {
+            count += (size * size / 4) * 3;
+            find(size/2, r - size/2, c - size/2);
+        }
+    }
+
+}