1.수학
주로 사용하는 수학 관련 알고리즘인 소수 판별, 최대 공약수
- 10430번 - 나머지
- 4375번 - 1
- 1037번 - 약수
- 17427번 - 약수의 합 2
- 17425번 - 약수의 합
- 2609번 - 최대공약수와 최소공배수
- 1978번 - 소수 찾기
- 1929번 - 소수 구하기
- 6588번 - 골드바흐의 추측
2. 브루트 포스
모든 경우의 수를 다 해보는 브루트 포스 알고리즘
모든 방법을 만드는 방법인 재귀, 순열, 비트마스크
재귀가 브루트 포스에서 가장 중요
브루트 포스
- 2309번 - 일곱 난쟁이
- 3085번 - 사탕 게임
- 1476번 - 날짜 계산
- 1107번 - 리모컨
- 14500번 - 테트로미노
- 6064번 - 카잉 달력
- 1748번 - 수 이어 쓰기 1
- 9095번 - 1, 2, 3 더하기
브루트 포스 - N과 M
- 15649번 - N과 M (1)
- 15650번 - N과 M (2)
- 15651번 - N과 M (3)
- 15652번 - N과 M (4)
- 15654번 - N과 M (5)
- 15655번 - N과 M (6)
- 15656번 - N과 M (7)
- 15657번 - N과 M (8)
- 18290번 - NM과 K (1)
브루트 포스 - 재귀
- 9095번 - 1, 2, 3 더하기
- 1759번 - 암호 만들기
- 14501번 - 퇴사
- 14889번 - 스타트와 링크
- 15661번 - 링크와 스타트
- 2529번 - 부등호
- 1248번 - 맞춰봐
브루트 포스 - 순열
브루트 포스 - 비트마스크
3. 다이나믹 프로그래밍
다이나믹 프로그래밍의 개념과 점화식을 세우는 방법
다이나믹 프로그래밍 Part 1
- 1463번 - 1로 만들기
- 11726번 - 2×n 타일링
- 11727번 - 2×n 타일링 2
- 9095번 - 1, 2, 3 더하기
- 11052번 - 카드 구매하기
- 16194번 - 카드 구매하기 2
- 15990번 - 1, 2, 3 더하기 5
- 10844번 - 쉬운 계단 수
- 2193번 - 이친수
- 11053번 - 가장 긴 증가하는 부분 수열
- 14002번 - 가장 긴 증가하는 부분 수열 4
- 1912번 - 연속합
- 1699번 - 제곱수의 합
- 14501번 - 퇴사
- 2225번 - 합분해
다이나믹 프로그래밍 Part 2
- 15988번 - 1, 2, 3 더하기 3
- 1149번 - RGB거리
- 1309번 - 동물원
- 11057번 - 오르막 수
- 2156번 - 포도주 시식
- 1932번 - 정수 삼각형
- 11055번 - 가장 큰 증가 부분 수열
- 11722번 - 가장 긴 감소하는 부분 수열
- 11054번 - 가장 긴 바이토닉 부분 수열
- 13398번 - 연속합 2
- 2133번 - 타일 채우기
4. 그래프와 BFS
가장 중요한 자료구조인 큐에 대해서 알아보고, 그래프와 DFS, 그리고 BFS
이후 BFS를 이용해서 풀 수 있는 문제들 연습
큐와 그래프
- 10845번 - 큐
- 10866번 - 덱
- 13023번 - ABCDE
- 1260번 - DFS와 BFS
- 11724번 - 연결 요소의 개수
- 1707번 - 이분 그래프
- 2667번 - 단지번호붙이기
- 2178번 - 미로 탐색
- 7576번 - 토마토
- 7562번 - 나이트의 이동
BFS
5. 시뮬레이션과 구현
시뮬레이션과 다양한 구현 문제
- 16935번 - 배열 돌리기 3
- 16926번 - 배열 돌리기 1
- 16927번 - 배열 돌리기 2
- 14499번 - 주사위 굴리기
- 14890번 - 경사로
- 15662번 - 톱니바퀴 (2)
- 14503번 - 로봇 청소기
- 14890번 - 경사로
- 15685번 - 드래곤 커브
- 2290번 - LCD Test
- 16931번 - 겉넓이 구하기
- 1917번 - 정육면체 전개도
- 16967번 - 배열 복원하기
- 20327번 - 배열 돌리기 6
- 20055번 - 컨베이어 벨트 위의 로봇
'알고리즘 > 문제모음집' 카테고리의 다른 글
| 백준 코딩 테스트 준비 - 문제 (0) | 2023.01.07 |
|---|---|
| 백준 코딩 테스트 준비 - 연습 (2) | 2023.01.07 |
| 백준 알고리즘 고급으로 가는 연결고리 2/2 (0) | 2023.01.07 |
| 백준 알고리즘 고급으로 가는 연결고리 1/2 (0) | 2023.01.07 |
| 백준 알고리즘 중급 3/3 (0) | 2022.12.31 |