목록분할정복 (1)

소근소근

[백준 BOJ 1074 silver1 - Z] 분할정복 C++

백준 Z https://www.acmicpc.net/problem/1074 1074번: Z 한수는 크기가 2N × 2N인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어, 2×2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. N > 1인 경우, 배열을 www.acmicpc.net [시간 초과 코드] int N, r, c; int cnt; void count(int sx, int sy, int ex, int ey) { //cout > c; int len = 1; for (int i = 0; i < N; i++) { len *= 2; } count(0, 0, len - 1, len - 1); } 처음에는 단순히 재귀를 돌며 0부터 구하려는 위치까지 숫자를 다..
Algorithm 2022. 1. 18. 13:33
이전 Prev 1 Next 다음