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 |
Tags
- 백엔드공부
- 인터셉터
- validation
- 힙
- 개발
- Container
- redis
- 토큰인증
- 우선순위큐
- 타임리프
- @EntityListeners
- 백엔드
- spring
- Filter
- IMAGE
- Java
- 백엔드스쿨
- 다익스트라
- 개발자
- Auditing
- @EnableJPAAuditing
- 제로베이스
- JWT
- 타임리프레이아웃
- docker
Archives
- Today
- Total
목록2025/06/08 (1)
개발 공부 로그
백트래킹의 개념, 백준 15649
✔️백트래킹(BackTraking) 알고리즘 기법 중 하나로 재귀적으로 문제를 해결하되, 현재 재귀를 통해 확인 중인 상태가 제한 조건에 위배되는지 판단하고,해당 상태가 위배되는 경우 해당 상태를 제외하고 다시 돌아간다.위배되는 경우 더 이상 탐색할 필요가 없으니 그 경우를 제외하는데, 이 경우를 가지치기한다고 한다. 대표적인 문제https://www.acmicpc.net/problem/15649 def dfs(): if len(s) == m: # 종료조건 print(' '.join(map(str, s))) return # 다시 돌아간다 for i in range(1, n + 1): if i not in s: # 중복되는 수열 안됨, 중복이 아닌 수만 ap..
카테고리 없음
2025. 6. 8. 23:58