Python : Stack (2) [백트래킹, Backtracking]
이제부터 머리아플 구간이다. stack에서 심화된 알고리즘 기법인데, 시간 복잡도와 메모리를 크게 아낄 수 있는 방법이기 때문에 알고 있으면 많은 도움이 되는 기법이다. 음식을 할 줄 아는데, 맛있게 빠르게 만든다고 할까? 가보자 백트래킹 (Backtracking) : 해를 찾는 도중에 '막히면' = '해가 아니라면' 탐색을 멈추고 되돌아가서 다시 해를 탐색하는 기법이다. 최적화(optimization) 문제와 결정 (decision) 문제를 해결하는데 도움이된다. 결정문제 : 문제의 조건을 만족하는 해가 존재하는지 여부를 확인하는 문제 (True / False) 미로찾기 n-Queen Map coloring 부분 집합의 합 문제 등 어떤 노드의 유망성을 점검한 후에 유망(promising)하지 않다고 ..
일상코딩/노트
2024. 2. 14. 10:03
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 삼성청년SW아카데미
- Database
- Component
- ChatGPT
- Method
- 재귀
- Authentication System
- SQL
- 백준
- ssafy
- CodeTree
- refactoring
- dfs
- vue3
- app
- JavaScript
- Python
- SQLite
- HTML
- vue
- baby-gin
- 연산자
- Django
- basic syntax
- honeymoney
- Sequence types
- 순열
- 함수
- views.py
- 카운팅정렬
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
글 보관함