'코딩/알고리즘' 카테고리의 글 목록

문제 : https://www.acmicpc.net/problem/1074 1074번: Z 한수는 크기가 2N × 2N인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어, 2×2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. N > 1인 경우, 배열을 www.acmicpc.net 접근 1. 0부터 count해서 직접 세어가기 (brute force) 정답을 K라고 할 때, 1 ≤ N ≤ 15 조건에 의해 K는 최대 \({2^{15}} * {2^{15}}-1\)이다. 때문에 시간제한에 걸릴 것같다. 2. 행과 열 사이의 규칙 찾기 (분할 정복) 2 X 2 => {0,1,2,3} 4 X 4 => { {0,1,2,3} , {4,5,6,7} , {8,9,10,1..

코딩/알고리즘 2021. 11. 29. 21:27

이전 1 다음