1. BFS / DFS
2024. 4. 19. 21:40ㆍ코딩테스트
코딩테스트 첫단계.
BFS / DFS부터 정복하자.
- BFS : q
- DFS : stack
**암기
이때 DFS는 백트래킹이라고도 불리며 보통 재귀함수로 구현한다.
1. 종료조건 맨위
2. 방문처리
3. 재귀함수 호출
4. 방문취소
예제문제
https://school.programmers.co.kr/learn/courses/30/parts/12421
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
https://www.acmicpc.net/step/34
백트래킹 단계
조금 더 복잡한 백트래킹 문제 1
www.acmicpc.net
백준
18352
14502
18405
14888
18428
16234
프로그래머스
괄호변환
블록 이동하기
'코딩테스트' 카테고리의 다른 글
| 2. Tries 알고리즘 (1) | 2024.04.19 |
|---|