목록Z (1)

승코딩당당당

[C++] 백준 1074: Z

문제[C++] 백준 1074: Z GOLD 5https://www.acmicpc.net/problem/1074 접근 방법2^N × 2^N 크기의 배열을 Z 모양으로 방문할 때, 좌표 (r, c)가 몇 번째로 방문되는지 출력하는 문제다.Z 방문의 핵심 규칙은 다음과 같다.큰 정사각형을 4등분(사분면) 한다.방문 순서는 항상 고정:왼쪽 위(0) → 오른쪽 위(1) → 왼쪽 아래(2) → 오른쪽 아래(3)목표 좌표 (r, c)가 속한 사분면만 재귀로 내려가고,목표 좌표가 없는 사분면은 그 사분면의 칸 수만큼을 한 번에 건너뛴다.즉, “전부를 방문하면서 세는” 게 아니라“필요 없는 구역은 통째로 스킵하면서 누적값(sum)만 올리는 방식” 으로 풀어야 시간 초과가 안 난다. 처음에 벡터를 다 채웠는데 메모리 초..
PS/BOJ 2026. 1. 1. 02:28
이전 Prev 1 Next 다음