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 |
Tags
- dp
- QUICKSTARTGUIDE
- 재귀함수
- 우선순위큐
- 다이나믹프로그래밍
- COSPRO
- GatherTown
- 01BFS
- 알고리즘
- 이젠 골드구현도 어렵네..
- 엘라스틱서치
- deque
- PS
- 취득후기
- 완전탐색
- 세그먼트트리
- YBMCOS
- 다익스트라
- 자바PS
- 게더타운시작
- 네트워크플로우
- 백준
- 시뮬레이션
- java
- 백준코딩테스트
- COSPROJAVA1급
- DFS
- spring
- 구현
- BFS
Archives
- Today
- Total
목록2022/02/13 (1)
공부공간
BOJ-1074 ) Z
https://www.acmicpc.net/problem/1074 1074번: Z 한수는 크기가 2N × 2N인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어, 2×2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. N > 1인 경우, 배열을 www.acmicpc.net 길이가 2^N인 사각형에서 1,2,3,4 분면을 결정한다면, 재귀적으로 상황이 반복됨을 알수있다. 즉 좌표의 값은, 1사분면일경우 그대로, 2사분면인경우 y,x-2^(n-1) 3사분면인경우 y-2^(n-1),x 4사분면인경우y-2^(n-1),x-2^(n-1)으로 반복된다. 또한 사분면에 찍히는 순서의 경우 0,0의 기준에서 2^(2*N-2) * ( 사분면의 수 -1 ) 만큼 보정치를 더해..
알고리즘
2022. 2. 13. 21:19