백준 DFS 입문 문제 추천 (나 빼고 다 풀었다는 DFS 문제 모음)

1. 실버 등급 DFS 문제 추천!

왜 실버 등급인가요?

DFS 유형으로 분류된 문제 중 가장 쉬운 등급이 실버입니다. (브론즈 등급은 없습니다). 그만큼 DFS 라는 유형은 기본적인 난이도가 꽤 되는 문제라서 가장 쉬운 실버 등급 부터 골랐습니다.

 

 

문제를 선정한 기준은 어떻게 되나요?

1,000명 이상이 풀어본 DFS 문제를, 풀어본 사람의 수를 기준으로 정렬 했습니다. 그렇게 아래의 25개 문제가 나왔고, 전부 다 풀어본 결과 DFS를 익히기에 좋은 문제였습니다.

 

 

이 문제들을 다 풀어봐야 할까요?

저는 모든 문제를 다 풀려는 생각은 비효율적이라고 생각합니다. 그래서 제가 추천 드리는 25개도 전부 풀어볼 필요는 없고 실버 등급의 문제를 수월하게 풀 수 있다고 판단될 때까지만 풀어보면 좋을 것 같습니다. 몇개 풀어보니 비슷하고 감이 잡혔다고 생각하시는 분들은 골드와 플래티넘 등급, 혹은 다른 알고리즘 유형으로 넘어가는 걸 추천드립니다.

 

 

풀이는 없나요?

가장 많이 풀어본 4개의 문제에 대해서는 유튜브 영상으로 정리하고, 정답 코드도 블로그에 정리되어 있으니 아래 링크 참고 부탁드립니다. 그리고 나머지 문제들에 대해서는 해설 강의를 제작하였으니 많은 관심 부탁 드립니다. 링크 : https://inf.run/MqJT (무료 공개 강의도 있습니다! :)

[자바/Java] 문과생도 이해하는 DFS 알고리즘! - 입문편 - 인프런 | 강의

• 2022.12.29 - [네카라쿠배 취준반 - 프로그래머스 문제 풀이] - [백준 1260] DFS와 BFS (실버 3) 문제 풀이- 파이썬 python
• 2022.12.31 - [네카라쿠배 취준반 - 프로그래머스 문제 풀이] - [백준 1260] DFS와 BFS (실버 3) 문제 풀이- 자바 Java
• 2022.12.31 - [네카라쿠배 취준반 - 프로그래머스 문제 풀이] - [백준 2606] 바이러스 (실버 3) 문제 풀이- 자바 Java
• 2023.01.05 - [네카라쿠배 취준반 - 프로그래머스 문제 풀이] - [백준 1012] 유기농 배추 (실버 3) 문제 풀이- 파이썬 python
• 2023.01.07 - [네카라쿠배 취준반 - 프로그래머스 문제 풀이] - [백준 2667] 단지 번호 붙이기 (실버 1) 문제 풀이- 자바 Java

 

추천 문제 리스트 (푼 사람 기준 정렬)

등급	레벨	번호	문제	푼 사람
실버	3	1260	DFS와 BFS	46,191
	3	2606	바이러스	38,448
	1	2667	단지번호붙이기	37,449
	3	1012	유기농 배추	34,391
	2	11724	연결 요소의 개수	25,265
	2	4963	섬의 개수	18,832
	1	2468	안전 영역	18,091
	2	11725	트리의 부모 찾기	15,913
	1	2583	영역 구하기	14,884
	2	2644	촌수계산	13,423
	1	1325	효율적인 해킹	6,697
	1	1926	그림	6,563
	2	2210	숫자판 점프	4,126
	1	1743	음식물 피하기	4,900
	1	1303	전쟁 - 전투	3,053
	1	3184	양	3,859
	2	24479	알고리즘 수업 - 깊이 우선 탐색 1	2,718
	2	24480	알고리즘 수업 - 깊이 우선 탐색 2	2,053
	4	1388	바닥 장식	1,912
	4	16173	점프왕 쩰리 (Small)	1,280
	2	13565	침투	1,959
	1	1189	컴백홈	1,234
	1	3187	양치기 꿍	1,721
	1	14716	현수막	1,810
	1	15900	나무 탈출	1,559

 

추천 문제 리스트 (레벨 기준 정렬)

등급	레벨	번호	문제	푼 사람
실버	4	1388	바닥 장식	1,912
	4	16173	점프왕 쩰리 (Small)	1,280
	3	1260	DFS와 BFS	46,191
	3	2606	바이러스	38,448
	3	1012	유기농 배추	34,391
	2	11724	연결 요소의 개수	25,265
	2	4963	섬의 개수	18,832
	2	11725	트리의 부모 찾기	15,913
	2	2644	촌수계산	13,423
	2	2210	숫자판 점프	4,126
	2	24479	알고리즘 수업 - 깊이 우선 탐색 1	2,718
	2	24480	알고리즘 수업 - 깊이 우선 탐색 2	2,053
	2	13565	침투	1,959
	1	2667	단지번호붙이기	37,449
	1	2468	안전 영역	18,091
	1	2583	영역 구하기	14,884
	1	1325	효율적인 해킹	6,697
	1	1926	그림	6,563
	1	1743	음식물 피하기	4,900
	1	3184	양	3,859
	1	1303	전쟁 - 전투	3,053
	1	14716	현수막	1,810
	1	3187	양치기 꿍	1,721
	1	15900	나무 탈출	1,559
	1	1189	컴백홈	1,234