DFS/BFS 알고리즘 연습.zip 🏠

26.09.13

1 min read

DFS와 BFS는 단순히 탐색 코드를 외우는 것보다, 어떤 값을 상태로 관리하고 언제 방문 처리할지 판단하는 연습이 중요하다.

프로그래머스 문제를 기초 탐색 → 최단거리 → 백트래킹 순서로 풀면서 탐색의 기본 구조부터 상태 설계와 최적해 탐색까지 연습해보자.

문제 목록

순서	문제	추천 방식	연습할 내용	완료
1	무인도 여행	DFS / BFS	연결된 영역 탐색, 영역별 합 구하기	✅
2	전력망을 둘로 나누기	DFS / BFS	간선을 하나 끊고 연결된 노드 수 세기	✅
3	소수 찾기	DFS + 백트래킹	숫자 배치, 방문 복구, 중복 제거	✅
4	가장 먼 노드	BFS	인접 리스트, 시작점에서 각 노드까지의 최단거리	✅
5	단어 변환	BFS	단어를 탐색 상태로 다루기, 최소 변환 횟수	⬜
6	리코쳇 로봇	BFS	미끄러지는 이동 구현, 최소 이동 횟수	✅
7	불량 사용자	DFS + 백트래킹	조건에 맞는 사용자 선택, 결과 집합의 중복 제거	⬜
8	양궁대회	DFS + 백트래킹	화살 배분, 최적 결과와 동점 조건 처리	⬜

KEEP READING

구조적으로 사고하고, 근거 있게 구현하기 위해 기록합니다.