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
- COSPROJAVA1급
- spring
- 재귀함수
- 엘라스틱서치
- dp
- 완전탐색
- 01BFS
- 백준코딩테스트
- 다이나믹프로그래밍
- deque
- 취득후기
- 우선순위큐
- PS
- 세그먼트트리
- 네트워크플로우
- 이젠 골드구현도 어렵네..
- GatherTown
- 게더타운시작
- java
- 자바PS
- YBMCOS
- 백준
- 시뮬레이션
- COSPRO
- 다익스트라
- DFS
- QUICKSTARTGUIDE
- BFS
- 알고리즘
- 구현
Archives
- Today
- Total
목록2020/01/26 (1)
공부공간
종이를 반씩 접으면서 튀어나온 부분은 1 들어간 부분은 0 으로한 배열을 리턴하는 문제이다. 어떻게 이런 문제를 낼 생각을 했을까.. 직접 접어봐도 되고, 여러 방법으로 규칙을 찾으면 n번째 배열은 n-1 + 0 + n-1(변형) 의 규칙이 있는 것을 알수있다. 뒤쪽 n-1에서 배열길이의 /2에 해당되는 위치의 값이 1로 바뀌는것을 알수있다. 파이썬으로 풀어달라는 x예찬님의 요청으로 파이썬으로 풀었다 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 answer = [ [] for i in range(21)] visit = [False for i in range(21)] answer[1] = [0] answer[2] = [0,0,1] visit[1] = True ..
알고리즘/Dynamic Programming
2020. 1. 26. 14:38