알고리즘 공부방법/순서

출처 : 박트리

https://baactree.tistory.com/14

소프트웨어 직군 역량평가를 위한 알고리즘

삼성 SW 역량테스트의 경우에는 초급부문에서만 출제

알고리즘 초급

완전 탐색 : https://blog.naver.com/kks227/220769870195
- http://boj.kr/2309: 일곱 난쟁이
- http://boj.kr/2231: 분해합
- http://boj.kr/3085: 사탕 게임
- http://boj.kr/10448: 유레카 이론
- http://boj.kr/2503: 숫자 야구
- http://boj.kr/1018: 체스판 다시 칠하기
- http://boj.kr/1182: 부분집합의 합 (★)
DP(Dynamic Programming) 초급 : https://blog.naver.com/kks227/220777103650
- http://boj.kr/1463: 1로 만들기
- http://boj.kr/2193: 이친수
- http://boj.kr/1904: 01타일
- http://boj.kr/11726: 2×n 타일링
- http://boj.kr/11727: 2×n 타일링 2
- http://boj.kr/9465: 스티커
- http://boj.kr/2294: 동전 2
- http://boj.kr/1699: 제곱수의 합
- http://boj.kr/11052: 붕어빵 판매하기
- http://boj.kr/10844: 쉬운 계단 수
- http://boj.kr/11057: 오르막 수
- http://boj.kr/11051: 이항 계수 2
- http://boj.kr/12865: 평범한 배낭 (★)
- http://boj.kr/16500: 문자열 판별 (★)
- http://boj.kr/11055: 가장 큰 증가 부분 수열 (★)
스택 : https://blog.naver.com/kks227/22078155709
- http://boj.kr/10828: 스택
- http://boj.kr/9012: 괄호
- http://boj.kr/1918: 후위표기식
- http://boj.kr/1935: 후위표기식2
- http://boj.kr/1725: 히스토그램 (★)
- http://boj.kr/2304: 창고 다각형 (★)
- http://boj.kr/2841: 외계인의 기타 연주
- http://boj.kr/3986: 좋은 단어
- http://boj.kr/5076: Web Pages (★)
큐 - 덱 : https://blog.naver.com/kks227/220781851401
DFS : https://blog.naver.com/kks227/220785731077
BFS : https://blog.naver.com/kks227/220785747864
- http://boj.kr/1260
- http://boj.kr/2644
- http://boj.kr/2178
- http://boj.kr/6593
- http://boj.kr/5427 (★)
- http://boj.kr/3055 (★)
- http://boj.kr/2206 (★)
- http://boj.kr/7576
- http://boj.kr/7562
- http://boj.kr/5014
- http://boj.kr/1697
- http://boj.kr/16397
- http://boj.kr/9019 (★)
- http://boj.kr/1525 (★)
- http://boj.kr/1039 (★)
탐욕법 : https://blog.naver.com/kks227/220775134486
- http://boj.kr/4796 : 캠핑
- http://boj.kr/1449 : 수리공 항승
- http://boj.kr/17509 : And the Winner is... Ourselves!
- http://boj.kr/11047 : 동전 0
- http://boj.kr/1931 : 회의실배정
- http://boj.kr/11000 : 강의실 배정
- http://boj.kr/1700 : 멀티탭 스케쥴링
- http://boj.kr/2212 : 센서
- http://boj.kr/13904 : 과제 (★)
- http://boj.kr/15748 : Rest Stops (★)
- http://boj.kr/1493 : 박스 채우기 (★)

알고리즘 중급

분할 정복 : https://blog.naver.com/kks227/220776241154
- http://boj.kr/1629 : 곱셈
- http://boj.kr/2104 : 부분배열 고르기
- http://boj.kr/1725 : 히스토그램
- http://boj.kr/1780 : 종이의 개수
- http://boj.kr/1992 : 쿼드 트리
- http://boj.kr/1074 : Z
- http://boj.kr/2447 : 별 찍기 10
- http://boj.kr/2339 : 석판 자르기 (★)
이분 탐색 : https://blog.naver.com/kks227/220777333252
- http://boj.kr/2805 : 나무 자르기
- http://boj.kr/2512 : 예산
- http://boj.kr/2343 : 기타 레슨
- http://boj.kr/6236 : Monthly Expense
- http://boj.kr/1654 : 랜선 자르기
- http://boj.kr/2110 : 공유기 설치
- http://boj.kr/16434 : 드래곤 앤 던전 (★)
- http://boj.kr/15732 : 도토리 숨기기 (★)
- http://boj.kr/1300 : K번째 수 (★)
DP 중급 : https://blog.naver.com/kks227/220793134705
- http://boj.kr/9252 : LCS 2
- http://boj.kr/2213 : 트리의 독립집합
- http://boj.kr/2494 : 숫자 맞추기 (★)
- http://boj.kr/1256 : 사전
- http://boj.kr/2248 : 이진수 찾기
- http://boj.kr/1023 : 괄호 문자열
- http://boj.kr/2291 : Sequence
- http://boj.kr/2201 : 이친수 찾기 (★)
- http://boj.kr/3687 : 성냥개비 (★)
최단거리
- 다익스트라 : https://blog.naver.com/kks227/220796029558
  - http://boj.kr/1753 : 최단경로
  - http://boj.kr/1916 : 최소비용 구하기
  - http://boj.kr/1504 : 특정한 최단 경로
  - http://boj.kr/4485 : Obstacle Course
  - http://boj.kr/1238 : 파티
  - http://boj.kr/1261 : 알고스팟 (★)
  - http://boj.kr/10473 : 인간 대포 (★)
  - http://boj.kr/2211 : 네트워크 복구 (★)
  - http://boj.kr/16681 : 등산
  - http://boj.kr/5719 : 거의 최단 경로 (★)
  - http://boj.kr/15422 : Bumped!
  - http://boj.kr/1162 : 도로포장 (★)
  - http://boj.kr/10217 : KCM Travel (★)
- 벨만 포드 : https://blog.naver.com/kks227/220796963742
  - http://boj.kr/11657 : 타임머신
  - http://boj.kr/1738 : 골목길
  - http://boj.kr/1865 : 웜홀 (★)
  - http://boj.kr/10360 : The Mountain of Gold?
  - http://boj.kr/1219 : 오민식의 고민 (★)
- 플로이드 : https://blog.naver.com/kks227/220797649276
  - http://boj.kr/11404 : 플로이드
  - http://boj.kr/11403 : 경로 찾기
  - http://boj.kr/1389 : 케빈 베이컨의 6단계 법칙
  - http://boj.kr/1613 : 역사
  - http://boj.kr/2610 : 회의준비
  - http://boj.kr/1956 : 운동
  - http://boj.kr/13168 : 내일로 여행 (★)
  - http://boj.kr/9205 : 맥주 마시면서 걸어가기 (★)
  - http://boj.kr/2458 : 키 순서 (★)
  - http://boj.kr/11562 : 백양로 브레이크 (★)
  - http://boj.kr/1507 : 궁금한 민호 (★)
최소 스패닝 트리 : https://blog.naver.com/kks227/220799105543
구간 트리
- 세그먼트 트리(탑-다운) : https://blog.naver.com/kks227/220791986409
  - http://boj.kr/2042 : 구간 합 구하기
  - http://boj.kr/11505 : 구간 곱 구하기
  - http://boj.kr/2357 : 최소값과 최대값
  - http://boj.kr/12837 : 가계부 (Hard)
  - http://boj.kr/12015 : 가장 긴 증가하는 부분 수열 2
  - http://boj.kr/1275 : 커피숍2
  - http://boj.kr/2268 : 수들의 합
  - http://boj.kr/3745 : 오름세
  - http://boj.kr/1365 : 꼬인 전깃줄
  - http://boj.kr/3006 : 터보소트
  - http://boj.kr/1280 : 나무 심기 (★)
  - http://boj.kr/3653 : 영화 수집 (★)
  - http://boj.kr/9345 : 디지털 비디오 디스크 (★)
  - http://boj.kr/2243 : 사탕상자 (★)
  - http://boj.kr/2336 : 굉장한 학생 (★)
- 인덱스 트리(바텀-업)
- 팬윅트리(BIT))
LCA(Lowest Common Ancestor) : https://blog.naver.com/kks227/220820773477
- http://boj.kr/11438 : LCA 2
- http://boj.kr/1761 : 정점들의 거리
- http://boj.kr/8012 : Byteasar the Travelling Salesman
- http://boj.kr/15480 : LCA와 쿼리 (★)
- http://boj.kr/1396 : 크루스칼의 공 (★)
비트마스크 : https://blog.naver.com/kks227/220787042377
- 11723 : 집합
- 2098 : 외판원 순회
- 1102 : 발전소
- 1562 : 계단 수
- 2133 : 타일 채우기 (★)
- 1194 : 달이 차오른다, 가자
- 2001 : 보석 줍기 (★)
- 3041 : N-퍼즐
- 1327 : 소트 게임 (★)
서로소 집합 ; Union Find : https://blog.naver.com/kks227/220791837179
- http://boj.kr/1717 : 집합의 표현
- http://boj.kr/1976 : 여행 가자
- http://boj.kr/16562 : 친구비
- http://boj.kr/4195 : 친구 네트워크
- http://boj.kr/14868 : 문명 (★)
- http://boj.kr/3197 : 백조의 호수 (★)
- http://boj.kr/11085 : 군사 이동 (★)
- http://boj.kr/9938 : 방 청소 (★)
- http://boj.kr/10775 : 공항 (★)
- http://boj.kr/15459 : Haybale Feast (★)
- http://boj.kr/17398 : 통신망 분할 (★)
- http://boj.kr/3780 : Corporative Network (★)

알고리즘 문제풀이(PS) 시작하기

출처: plzrun's algorithm

https://plzrun.tistory.com/entry/알고리즘-문제풀이PS-시작하기

gitgitWi/Algo-Quiz-Levels.md

알고리즘 공부방법/순서

출처 : 박트리

알고리즘 초급

알고리즘 중급

알고리즘 문제풀이(PS) 시작하기

출처: plzrun's algorithm

입출력

DP

기초2

그래프 (BFS / DFS)

이분탐색/삼분탐색

분할정복

그리디

완전탐색 (exhaustive search)

종만북

프로그래밍 콘테스트 챌린징