알고리즘/BOJ
[백준/파이썬] 1074번 Z
solved.ac Class 3레벨에 속한 문제이다. 문제 주소: https://www.acmicpc.net/problem/1074 1074번: Z 한수는 크기가 2N × 2N인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어, 2×2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. N > 1인 경우, 배열을 www.acmicpc.net 문제 해석 주어진 문제의 설명과 같다. 문제 풀이 분할 정복 문제이다. ㅁㅁ 1 2 ㅁㅁ 3 4 위 모양과 순서를 기준으로 숫자가 차례대로 증가하기 때문에 구하려는 행과 열이 속한 영역을 분할 정복을 통해 영역의 크기가 2 * 2가 될 때 까지 찾아준다. 찾아주는 과정에서 number += 4 ** (size - 1) 만큼..
