백준 문제 추천

(●'◡'●) by jeewoo1025

⭐⭐⭐ : 난이도 HELL 🔥
⭐⭐ : 고민 좀 해야함
⭐ : 꼭 풀어야 하는 기초 문제
(개인적인 의견임을 참고하세요 (°ロ°))

구간합 구하기, 도로 네트워크, Boggle, 교수님은 기다리지 않는다, 할로윈 묘지, 거의 최단 경로, 카드 게임은 꼭 풀어보기를 추천한다.

알고리즘 기초

: DFS, BFS, 정렬, 이분탐색

• 고스택 BOJ 3425
• ⭐ 탈출 BOJ 3055 ⭐
• 가르침 BOJ 1062
• ⭐ 후보 추천하기 BOJ 1713 ⭐
• 게임 BOJ 1103
• 교환 BOJ 1039
• 수 찾기 BOJ 1920
• N-Queen BOJ 9663
• 암호 만들기 BOJ 1759
• 스도쿠 BOJ 2580
• 단어 수학 BOJ 1339
• 치킨 배달 BOJ 15686
• ⭐⭐ 수들의 합 2 BOJ 2003 ⭐⭐
• ⭐ 나무 자르기 BOJ 2805 ⭐
• 피보나치 수 2 BOJ 2748
• 달리기 BOJ 2517
• 부분합 BOJ 1806
• 내려가기 BOJ 2096
• ⭐⭐ 두 배열의 합 BOJ 2143 ⭐⭐
• ⭐ 게임 BOJ 1072 ⭐
• 합이 0인 네 정수 BOJ 7453
• 집배원 한상덕 BOJ 2842
• 최솟값 찾기 BOJ 11003
  
  

자료구조

: 스택, 큐, 이진 트리(Binary Tree), 힙(Heap), 인덱스드 트리(Indexed Tree)

• 스택 BOJ 10828
• 큐 BOJ 10845
• 트리 순회 BOJ 1991
• ⭐⭐ 구간 합 구하기 BOJ 2042 ⭐⭐
• 괄호의 값 BOJ 2504
• 트리인가? BOJ 6416
• 이진 검색 트리 BOJ 5639
• 생태학 BOJ 4358
• ⭐⭐⭐ Boggle BOJ 9202 ⭐⭐⭐
• ⭐ 최소 힙 BOJ 1927 ⭐
• 최대 힙 BOJ 11279
• 가운데를 말해요 BOJ 1655
• ⭐ 보석 도둑 BOJ 1202 ⭐
• ⭐ 사탕상자 BOJ 2243 ⭐
• 개똥벌레 BOJ 3020
• 커피숍2 BOJ 1275
• 소수의 곱 BOJ 2014
• 강수량 BOJ 2094
  
  

정수론

: 유클리드 호제법, 에라토스테네스의 체

• 분수 합 BOJ 1735
• ⭐ 최대공약수 하나 빼기 BOJ 14476 ⭐
• ⭐ 캔디 분배 BOJ 3955 ⭐
• 에라토스테네스의 체 BOJ 2960
• 골드바흐의 추측 BOJ 6588
• 소수의 연속합 BOJ 1644
• 소인수분해 BOJ 11653
• ⭐⭐ 암호제작 BOJ 1837 ⭐⭐
• 최대공약수 BOJ 2824
• 보이는 점의 개수 BOJ 2725
• 1 BOJ 4375
• 30 BOJ 10610
• 수학은 너무 쉬워 BOJ 2904
• 소수를 분수로 BOJ 5376
  
  

조합론

: 순열, 조합, 이항정리

• 이항 계수 1 BOJ 11050
• 이항 계수 2 BOJ 11051
• 다리 놓기 BOJ 1010
• 사전 BOJ 1256
• 카드 놓기 BOJ 5568
• 1학년 BOJ 5557
• 산책 BOJ 5573
• 출근 경로 BOJ 5569
• 순열의 순서 BOJ 1722
• 조약돌 꺼내기 BOJ 13251
• N과 M (9) BOJ 15663
• N과 M (10) BOJ 15664
  
  

그래프

: 현실 문제를 추상화.
Union Find, 위상정렬, Tree, 최소공통조상(LCA), 단절점/단절선, 다익스트라, 플로이드 워셜, 벨만포드

• 집합의 표현 BOJ 1717
• 줄 세우기 BOJ 2252
• ⭐ 네트워크 연결 BOJ 1922 ⭐
• lca 2 BOJ 11438
• 키 순서 BOJ 2458
• 게임 개발 BOJ 1516
• ⭐⭐⭐ 교수님은 기다리지 않는다 BOJ 3830 ⭐⭐⭐
• ⭐⭐ 도로 네트워크 BOJ 3176 ⭐⭐
• 두 번째로 작은 스패닝 트리 BOJ 1626
• 단절점 BOJ 11266
• 최단경로 BOJ 1753
• ⭐ 타임머신 BOJ 11657 ⭐
• 플로이드 BOJ 11404
• 단절선 BOJ 11400
• ⭐⭐⭐ 할로윈 묘지 BOJ 3860 ⭐⭐⭐
• ⭐⭐ 거의 최단 경로 BOJ 5719 ⭐⭐
• ⭐⭐ K번째 최단경로 찾기 BOJ 1854 ⭐⭐
  
  

동적계획법(DP)

: 전체를 여러 개의 하위 문제로 나누어 푼 다음 그것을 결합하여 답을 찾는다. DP를 만족하려면 2가지 속성을 만족시켜야 한다.

• Overlapping Subproblem : 반복되는 하위의 문제들
• Optimal Substructure : 하위 문제에서 구한 최적의 답들을 합쳐 큰 문제의 답을 구함

📚 메모지에이션 기법 : 한 번 구한 결과를 메모리 공간에 다시 가져오는 기법

※ 카드게임, Dance Dance Revolution, 케이크 자르기2는 아주 비슷한 문제이다.

• 정수 삼각형 BOJ 1932
• 구간 합 구하기 4 BOJ 11659
• 구간 합 구하기 5 BOJ 11660
• ⭐ 계단 오르기 BOJ 2579 ⭐
• 가장 큰 정사각형 BOJ 1915
• 행렬 곱셈 순서 BOJ 11049
• 가장 큰 증가하는 부분 순열 5 BOJ 14003
• ⭐⭐ 앱 BOJ 7579 ⭐⭐
• 공통 부분 문자열 BOJ 5582
• LCS2 BOJ 9252
• ⭐ 제단 BOJ 5626 ⭐
• 전구 BOJ 2449
• ⭐ 카드 게임 BOJ 11062 ⭐
• Dance Dance Revolution BOJ 2342
• 외판원 순회 BOJ 2098
• 발전소 BOJ 1102
• ⭐⭐⭐ 경찰차 BOJ 2618 ⭐⭐⭐
• 공장 BOJ 7578
• ⭐⭐ 케이크 자르기2 BOJ 10714 ⭐⭐