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
- 서버 엔지니어
- Next.js
- aws SAA-c03
- 나는야 4학년 #5학년 까지 가보자구
- 넥슨개발자컨퍼런스
- 서버 개발자
- java #추상클래스
- 자바 #자바문법 #자바기초 #참조형 #기본형
- object 클래스 # java
- server engineer
- software enginner
- 이분탐색
- heap area #stack area #static area #jvm
- 반복문
- 2026 하반기 대기업 반드시 갑니다
- tibero 7.23
- server developer
- level3
- 주니어 백엔드 개발자
- java #예외처리 #throw #throws
- tmax tibero
- 정보처리기사 실기 #정처기 실기 #2024년 2회 #정처기 2024년 2회 #공부법 # 꿀팁
- 백엔드 개발자 로드맵
- AWS
- 올 겨울은 조금 따뜻할 것 같다.
- static #자바 메모리 구조 #멤버 변수
- 25304번
- Spring
- ndc2025
- level2
Archives
- Today
- Total
개발자 쿠키
백트래킹 부수기 N과 M 시리즈 본문
백트래킹
불필요한 탐색을 하지 않고, 이전 단계로 돌아와 다른 후보해를 탐색해 나가는 방법.
가지치기라고도 하는데, 특정한 조건을 만족하는 경우만 살펴보는 것 입니다.
DFS
DFS는 가능한 모든 경로를 탐색합니다. 그래서 불필요한 행동들이 발생합니다.

'Problem Solving' 카테고리의 다른 글
| [프로그래머스 level3] - 베스트앨범 (Java), 해시(hash)에 대한 모든 것(코딩테스트를 위한 해시, CS를 위한 해시) (0) | 2025.01.27 |
|---|---|
| [프로그래머스/SQL] 흉부외과 또는 일반외과 의사 목록 출력하기 (0) | 2024.08.20 |
| [백준(BOJ)] 2667번 : 단지번호 붙이기 - Python(파이썬) - (실버1, BFS DFS) (0) | 2024.08.18 |
| [백준] BFS와 DFS 백준 파이썬, 추천 문제, 누구나 쉽게 DFS BFS 이해시키기 (0) | 2024.08.17 |
| [프로그래머스/python] Lv.2 기능개발 (0) | 2024.08.05 |