일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 | 29 |
30 | 31 |
Tags
- Baekjoon
- form
- web
- API
- 알고리즘 문제
- django widget
- java
- DRF
- 파이썬 알고리즘
- django ORM
- 백준
- CSS
- 알고리즘 연습
- c++
- js
- django rest framework
- PYTHON
- es6
- 파이썬
- Django
- Git
- AWS
- MAC
- 알고리즘
- 알고리즘 풀이
- 장고
- react
- javascript
- HTML
- Algorithm
Archives
- Today
- Total
목록BAEKJOON 1074 (1)
수학과의 좌충우돌 프로그래밍

[C++] BAEKJOON 1074 Z
https://www.acmicpc.net/problem/1074 1074번: Z 한수는 2차원 배열 (항상 2^N * 2^N 크기이다)을 Z모양으로 탐색하려고 한다. 예를 들어, 2*2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. 만약, 2차원 배열의 크기가 2^N * 2^N라서 왼쪽 위에 있는 칸이 하나가 아니라면, 배열을 4등분 한 후에 (크기가 같은 2^(N-1)로) 재귀적으로 순서대로 방문한다. 다음 예는 2^2 * 2^2 크기의 배열을 방문한 순서이다. N이 주어졌을 때, (r, www.acmicpc.net 분할정복 을 사용하여 문제를 해결하였습니다. 기존에 하던 방식과 마찬가지로 2차원 배열을 선언하고 배열의 값을 전부 채운 후, 마지막에 인덱스..
알고리즘/C++
2019. 9. 20. 17:46