-
[백준] 1074 z (재귀 함수)백준 Online Judge 2021. 8. 31. 15:56
문제 해설
- 난이도 : 중
- 문제 유형 : 재귀 함수
1074번: Z
한수는 크기가 2N × 2N인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어, 2×2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. N > 1인 경우, 배열을
www.acmicpc.net
def solve(n, x, y): global result if n == 2: if x == X and y == Y: print(result) return result += 1 if x == X and y+1 == Y: print(result) return result += 1 if x+1 == X and y == Y: print(result) return result += 1 if x+1 == X and y+1 == Y: print(result) return result += 1 return # 재귀 함수 형태로 반복한다. solve(n / 2, x, y) solve(n / 2, x, y + n / 2) solve(n / 2, x + n / 2, y) solve(n / 2, x + n / 2, y + n / 2) result = 0 N, X, Y = map(int, input().split(' ')) solve(2**N, 0, 0)GitHub - DAWUNHAN/Algorithms-and-DataStructure: Algorithms and DataStructure with Python
Algorithms and DataStructure with Python. Contribute to DAWUNHAN/Algorithms-and-DataStructure development by creating an account on GitHub.
github.com
[ 패스트캠퍼스 알고리즘 / 기술면접 완전 정복 올인원 패키지 Online ] 강의 내용을 정리한 자료입니다.
'백준 Online Judge' 카테고리의 다른 글
[백준] 2751 수 정렬하기 2 (0) 2021.08.31 [백준] ⭐⭐ 7490 0만들기 (0) 2021.08.31 [백준] 1074 z (재귀 함수) (0) 2021.08.31 [백준] 2747 피보나치 수열 (0) 2021.08.31 [백준] 10989 수 정렬하기 (0) 2021.08.30