Tags
- DB
- Vue
- 트리
- update
- 통계학
- Django
- 뷰
- 백트래킹
- drf
- 쟝고
- regexp
- outer join
- stack
- distinct
- 완전검색
- 스택
- Queue
- N:1
- migrations
- 이진트리
- create
- SQL
- Tree
- M:N
- Article & User
- 그리디
- 큐
- delete
- count
- ORM
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
Notice
Recent Posts
Link
데이터 분석 기술 블로그
백트래킹 1 본문
1. 문제 제시 : N-Queen 문제
2. 백트래킹(Backtracking) 개념
- 여러 가지 선택지(옵션)들이 존재하는 상황에서 한가지를 선택합니다.
- 선택이 이루어지면 새로운 선택지들의 집합이 생성됩니다.
- 이런 선택을 반복하면서 최종 상태에 도달합니다.
- 올바른 선택을 계속하면 목표 상태(goal state)에 도달합니다.
'알고리즘' Related Articles
more
