[백준] 필수 문제 풀이 모음

출처: https://covenant.tistory.com/224

코딩테스트 대비를 위한 백준 문제 추천

 

준비운동 PART1. 튼튼한 기본기

알고리즘 공부를 시작하면 만나게되는 약수, N진수, GCD, LCM, 소수 등의 문제는 변형하여 출제 혹은 어려운 문제를 풀이의 중간 단계에 들어가기도 합니다. 화이트보드 면접을 준비한다면 다양한 정렬 주제와 함께 준비해야할 1순위이기도 합니다. 파이썬으로 코테를 준비하는 분들이라면 내장함수를 사용하지말고 직접 구현해보세요.

 

• 약수 구하기 (🥉 브론즈 3티어) 풀이
• 이진수 (🥉 브론즈 3티어) 풀이
• 최소, 최대 (🥉 브론즈 3티어) 풀이
• 지능형 기차 2 (🥉 브론즈 3티어) 풀이
• 피보나치 수 5 (🥉 브론즈 2티어) 풀이
• 일곱 난쟁이 (🥉 브론즈 2티어) 풀이
• 최대공약수와 최소공배수 (🥈실버 5티어) 풀이
• N번째 큰 수 (🥈실버 5티어) 풀이
• 소수 찾기 (🥈실버 4티어) 풀이
• 쉽게 푸는 문제 (🥈실버 4티어) 풀이
• 소수 (🥈실버 4티어) 풀이

준비운동 PART2. 약점 체크

문제풀이를 쭉쭉하기 전, 기본 알고리즘을 잘 습득했는지 점검할 수 있는 문제를 소개합니다. 뼈대 문제는 시간을 두고 반복 구현하여 손에 익혀서 응용문제가 나왔을 때 유연하게 대처할 수 있는 생각을 길러야 합니다.

 

• 재귀 탐색의 기본: 연산자 끼워넣기 (🥈실버 1티어) 풀이
• 스택의 응용: 괄호의 값 (🥈실버 2티어) 풀이
• 시뮬레이션 기본: 빗물 (🥇 골드 5티어)
• 완전탐색의 유연한 생각: 가르침 (🥇 골드 5티어)
• 그리디의 기본: 멀티탭 스케줄링 (🥇 골드 2티어)
• 투 포인터의 기본: 부분합 (🥇골드 4티어)
• 벨만포드 뼈대문제: 최소비용 구하기 (🥇 골드 5티어)
• Prime, Kruskal 뼈대문제: 최소 스패닝 트리 (🥇 골드 4티어)
• KMP 뼈대문제: 부분 문자열 (🥇 골드 4티어)
• 위상정렬: 줄 세우기 (🥇 골드 2티어)

알고리즘 다지기 기초 백준 문제 추천

문제풀이 강훈련 전 시간을 재고 빠르게 아이디어를 생각해서 풀 수 있는지 점검할 수 있는 문제를 모아두었습니다.

 

• 수들의 합 (🥈실버 5티어)
• 사탕 게임 (🥈실버 4티어)
• 동전 1 (🥈실버 1티어)
• 동전 2 (🥈실버 1티어)
• 단지번호붙이기 (🥈실버 1티어) 풀이
• 감소하는 수 (🥇골드 5티어)
• 가르침 (🥇골드 4티어)
• 파이프 옮기기 1 (🥇골드 5티어)

최고빈출 DFS, BFS 기본문제

코딩테스트에서 최고 빈출 문제는 완전탐색, DFS, BFS라고 생각합니다. 연습할 수 있는 문제를 소개합니다. 해설은 제 블로그 🏁 거침없는 코딩테스트 DFS BFS 문제 추천를 참고하세요.

 

• DFS와 BFS(🥈실버 1티어)
• 전투 (🥈실버 1티어)
• 미로 탐색 (🥈실버 1티어)
• 음식물 피하기 (🥈실버 1티어)
• 바이러스 (🥈실버 2티어) 풀이
• A → B (🥇 골드 5티어)
• 숨바꼭질 2 (🥇 골드 5티어)
• 숨바꼭질 3 (🥇 골드 5티어)
• 숨바꼭질 4 (🥇 골드 4티어)
• 이모티콘 (🥇 골드 5티어)
• 아기 상어2 (🥇 골드 5티어)
• 달리기 (🏅 플래티넘 3티어)

DP 문제풀이 강훈련 백준 문제 추천

예전보다 DP 출제빈도가 떨어진 것 같지만, 여전히 출제되는 DP 문제입니다. 아래의 문제를 풀었을 때 감이 안 온다면 YES24. 다이나믹 프로그래밍 책을 통해서 DP 문제의 접근방법을 익히는 것을 추천합니다.

 

• 퇴사 2 (🥈실버 2티어)
• 점프 (🥈실버 2티어)
• 1, 2, 3 더하기 4 (🥈실버 1티어)
• 기타리스트 (🥈실버 1티어)
• 크리보드 (🥈실버 1티어)
• BOJ 거리 (🥈실버 1티어)
• 평범한 배낭 (🥇골드 5티어)
• 1학년 (🥇골드 5티어)
• 데스노트 (🥇골드 4티어)
• 소형기관차 (🥇골드 4티어)
• 괄호 (🥇골드 4티어) 풀이
• 뮤탈리스크 (🥇골드 4티어)
• 행렬 곱셈 순서 (🥇골드 3티어)
• Acka (🥇골드 3티어)
• 출근 기록 (🥇골드 3티어)
• 파일 합치기 (🥇골드 3티어)
• 팰린드롬? (🥇골드 2티어)
• ABC (🥇골드 1티어)

최근 빈출 유형 백준 문제 추천

최근에 자주 출제되는 백트래킹, 트리, DP 문제입니다. 최근 경향의 문제를 맛보고 싶다면 다음 문제들을 추천합니다.

 

• 신기한 소수 (🥇골드 5티어)
• 두 동전 (🥇골드 4티어)
• Strahler 순서 (🥇골드 3티어)
• ACM Craft (🥇골드 3티어)
• 사회망 서비스(SNS) (🥇골드 3티어)
• 합리적인 이동경로 (🥇골드 2티어)
• 우수 마을 (🥇골드 1티어)

시뮬레이션 강훈련

삼성 취업 단톡방에서 공유하는 시뮬레이션 강훈련 문제입니다. 삼성 스타일이지만 시뮬을 연습하다 보면 속칭 빡구현 문제에 익숙해집니다. 삼성을 노리지 않더라도 시뮬쪽을 소홀히 하지 말고 공부하였으면 합니다! 생각을 조그만 잘못하면 실버 문제더라도 풀리지 않는 세심함이 많이 필요한 시뮬문제들입니다.

 

• iSharp (🥈실버 5티어)
• CPU (🥈실버 5티어)
• LCD Test (🥈실버 2티어)
• 시그널 (🥈실버 2티어)
• 월드컵 (🥈실버 2티어)
• 거북이 (🥈실버 2티어)
• Puyo Puyo (🥇골드 5티어)
• 미네랄 (🥇골드 3티어)
• 백조의 호수 (🥇골드 1티어)
• 달이 차오른다, 가자. (🥇골드 1티어)
• 피아의 아틀리에 신비한 대회의 연금술사 (🥇골드 1티어)
• Yut Nori (🏅 플래티엄 1티어)

그래도 아쉽다면?

기출 문제와 유사한 백준문제를 끝으로 소개합니다.

 

• 접두사 (🥈실버 2티어)
• 문자열 폭발 (🥇골드 4티어)
• 2048 (Easy) (🥇골드 2티어)
• 앱 (🥇골드 3티어)