Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- 배열
- 코틀린
- BFS
- 그래프
- 이분탐색
- 트리
- 백준
- Android
- 생명주기
- 알고리즘
- 스택
- component
- 문자열
- 문자열다루기
- 운영체제
- activity
- 다이나믹프로그래밍
- 코딩
- 안드로이드
- 프로그래머스
- BOJ
- 분할정복
- 자바
- GIT
- 카카오블라인드
- 세그먼트트리
- 동적계획법
- 완전탐색
- dfs
- 코딩테스트
Archives
- Today
- Total
목록백준1074번 (1)
HS_development_log
백준 1074번 - Z / Java
문제 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 재귀적 탐색으로 문제를 작게 쪼개서 풀면되는문제. 알고리즘 4칸이 될때까지 재귀함수를 사용하여 쪼개서 들어간다 4칸이되면 Z순서대로 탐색..
Algorithm-백준/분할정복
2020. 2. 3. 19:53