백준 1074번 Z

문제 링크: https://www.acmicpc.net/problem/1074

Author: skysign

백준 1074번 Z/main.py

@@ -0,0 +1,38 @@
+import sys
+
+
+def solve():
+    N, r, c = map(int, sys.stdin.readline().strip().split(' '))
+    length = 2 ** N
+
+    answer = rec(length, length // 2, r, c, 0)
+    print(answer)
+
+
+def rec(length, half, r, c, answer):
+    if half == 1:
+        if r == 0 and c == 0:
+            return answer
+        if r == 0 and c == 1:
+            return answer + 1
+        if r == 1 and c == 0:
+            return answer + 2
+
+        return answer + 3
+
+    br = r >= half
+    bc = c >= half
+
+    if br:
+        answer += (half * half * 2)
+        r -= half
+
+    if bc:
+        answer += (half * half)
+        c -= half
+
+    return rec(length, half // 2, r, c, answer)
+
+
+if __name__ == '__main__':
+    solve()

백준 1074번 Z/test1.txt

@@ -0,0 +1 @@
+2 3 1

백준 1074번 Z/test1_answer.txt

@@ -0,0 +1 @@
+11

백준 1074번 Z/test2.txt

@@ -0,0 +1 @@
+3 7 7

백준 1074번 Z/test2_answer.txt

@@ -0,0 +1 @@
+63

백준 1074번 Z/test3.txt

@@ -0,0 +1 @@
+1 0 0

백준 1074번 Z/test3_answer.txt

@@ -0,0 +1 @@
+0

백준 1074번 Z/test4.txt

@@ -0,0 +1 @@
+4 7 7

백준 1074번 Z/test4_answer.txt

@@ -0,0 +1 @@
+63

백준 1074번 Z/test5.txt

@@ -0,0 +1 @@
+10 511 511