⭐⭐⭐ 백준 문제 추천

(●’◡’●) by jeewoo1025

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

알고리즘 기초

: 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

• [ x ] ⭐ 네트워크 연결 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 ⭐⭐

풀고 체크하려고 퍼왔습니다!