백준 코딩테스트 초보 추천 문제 모음(브론즈~골드3)

백준에서 코딩테스트 초보 단계에서 풀어가면 괜찮지 않을까 싶은 문제들을 종합해 놓은 페이지입니다. 파이썬, C++, 자바 등 여러 언어들이 지원되는 사이트지만 저는 자바로 문제들을 풀어나가고 있습니다. 브론즈 문제는 정말 괜찮다고 생각되는 문제, 그 외에는 실버문제, 너무 높지 않은 난이도의 골드 문제들이 대상입니다.

 

제가 이미 푼 문제들도 있고 풀어갈 문제들도 정리하고 있습니다. 좋은 문제를 추천하는 곳들은 이미 많아서 제가 정리한 목록 외에도 참고하고자 하시는 분들은 아래 글 참고해서 본인만의 문제목록을 만들어가시는 것도 좋은 방법이라고 생각합니다.

 

다양한 백준 추천 문제 사이트 목록

 

무조건 한 파트에서 골드까지 풀고 다른 파트로 넘어가면서 진행하면 어려울 수 있으니 꼭 한 파트를 골드까지 정복하고 하는거보다 파트당 10문제 정도 풀면서 익히고 파트를 넘어가면서 문제푸는 속도감을 잃지 않으면서 진행하시는걸 추천드립니다.

---

목차

- 문자열

- 구현

- 자료구조

- 기초 수학

- 누적합

- DFS&BFS

- 완전탐색

- 투포인터

- 그리디

---

문자열

번호	난이도	문제번호	문제	비고
1	브론즈4	11720	숫자의 합
2	브론즈2	9046	복호화
3	브론즈1	10798	세로 읽기
4	브론즈1	1157	단어 공부
5	실버5	4659	비밀번호 발음하기
6	실버4	1764	듣보잡
7	실버3	20920	영단어 암기는 괴로워
8	실버3	1515	수 이어 쓰기
9	실버3	1213	팰린드롬 만들기
10	실버3	17413	단어 뒤집기
11	실버3	20291	파일 정리
12	실버1	1522	문자열 교환
13	골드5	20437	문자열 게임
14	골드4	2179	비슷한 단어
15	골드4	9935	문자열 폭

 

구현

번호	난이도	문제번호	문제	비고
1	브론즈1	14467	소가 길을 건너간 이유
2	브론즈2	21918	전구
3	실버5	20546	기적의 매매법
4	실버5	7568	덩치
5	실버5	10709	기상캐스터
6	실버4	9017	크로스 컨트리
7	실버3	2852	NBA 농구
8	실버3	1913	달팽이
9	실버2	20006	랭킹전 대기열
10	실버2	1138	한 줄로 서기
11	실버2	17276	배열 돌리기
12	실버1	16926	배열 돌리기 1
13	골드5	14719	빗물
14	골드5	20207	달력
15	골드3	22860	폴더 정리

 

자료구조

번호	난이도	문제번호	문제	비고
1	실버4	10828	스택
2	실버4	10845	큐
3	실버4	1620	나는야 포켓몬 마스터 이다솜
4	실버4	3986	좋은 단어
5	실버4	2164	카드
6	실버3	9375	패션왕 신해빈
7	실버3	1874	스택 수열
8	실버3	14425	문자열 집합
9	실버3	2910	빈도 정렬
10	실버2	1927	최소힙
11	실버2	11279	최대힙
12	실버2	4358	생태학
13	실버2	2075	n번째 큰 수
14	실버2	2304	창고 다각형
15	실버1	1991	트리순회
16	실버1	11286	절대값 힙
17	골드5	2800	괄호제거
18	골드5	3190	뱀
19	골드4	21939	문제 추천 시스템 Version 1

 

기초 수학

번호	난이도	문제번호	문제	비고
1	브론즈2	1978	소수 찾기
2	브론즈2	2581	소수
3	브론즈2	5618	공약수
4	브론즈2	2745	진법 변환
5	브론즈2	22864	피로도
6	브론즈1	2609	최대공약수와 최소공배수
7	브론즈1	11653	소인수분해
8	브론즈1	1110	더하기 사이클
9	실버5	5347	LCM
10	실버4	2960	에라토스테네스의 체
11	실버4	9613	GCD 합
12	실버4	21920	서로소 평균
13	실버3	3474	교수가 된 현우
14	실버2	21275	폰 호석만
15	실버1	1747	소수&팰린드롬

 

Prefix Sum(누적합)

번호	난이도	문제번호	문제	비고
1	실버5	14929	귀찮아 (SIB)
2	실버5	2167	2차원 배열의 합
3	실버5	11659	구간 합 구하기 4
4	실버5	11660	구간 합 구하기 5
5	실버5	21318	피아노 체조
6	골드4	2015	수들의 합 4
7	골드4	1749	점수따먹기
8	골드3	20440	니가 싫어 싫어 너무 싫어

 

DFS

번호	난이도	문제번호	문제	비고
1	실버2	11724	연결 요소의 개수
2	실버2	10552	dom
3	실버1	11403	경로찾기
4	실버1	2667	단지번호 붙이기
5	실버1	2583	영역 구하기
6	실버1	10026	적록색약
7	골드5	2668	숫자고르기

 

BFS

번호	난이도	문제번호	문제	비고
1	실버2	2644	촌수계산
2	실버2	1012	유기농배추
3	실버1	2178	미로탐색
4	실버1	7562	나이트의 이동
5	실버1	1743	음식물 피하기
6	실버1	7576	토마토
7	골드5	3055	탈출1

 

완전탐색(Brute Force)

번호	난이도	문제번호	문제	비고
1	브론즈2	19532	수학은 비대면 강의입니다
2	브론즈2	22864	피로도
3	브론즈1	2309	일곱난쟁이
4	실버5	15721	번데기
5	실버5	1436	영화감독 숌
6	실버3	17484	진우의 달 여행
7	실버3	2503	숫자 야구
8	실버2	9079	동전 게임
9	실버2	14620	꽃길
10	실버1	1992	쿼드트리
11	실버1	14888	연산자 끼워넣기
12	골드5	12919	A와 B2
13	골드4	1027	고층건물
14	골드3	16637	괄호 추가하기

 

투포인터

번호	난이도	문제번호	문제	비고
1	실버5	11728	배열합치기
2	실버4	1940	주몽
3	실버3	21921	블로그
4	실버3	2559	수열
5	실버1	20922	겹치는건 싫어
6	실버1	2531	회전 초밥
7	골드5	22862	가장 긴 짝수 연속한 부분 수열
8	골드4	1806	부분합
9	골드4	22945	팀 빌딩
10	골드3	13144	List of Unique Numbers

 

그리디

번호	난이도	문제번호	문제	비고
1	실버5	14916	거스름돈
2	실버5	1343	폴리오미노
3	실버4	11508	2+1 세일
4	실버4	11047	동전0
5	실버3	20300	서강근육맨
6	실버3	20365	블로그2
7	실버2	1541	잃어버린 괄호
8	실버2	16953	A -> B
9	실버2	21314	민겸 수
10	실버1	1931	회의실 배정
11	골드5	19598	최소 회의실 개수
12	골드5	2212	센서
13	골드5	21758	꿀 따기
14	골드4	13975	파일 합치기 3
15	골드3	2109	순회 강연