알고리즘 기초
백준 문제중에 기초부터 중급까지 파트별로 차근 차근 풀 수 있는 단계를 풀면 좋다고 어디선가 들었다. 알고리즘 문제는 쉬운건 브론즈부터 골드까지 공부할 수 있는 문제로 구성되어 있다.
링크: 백준 온라인 기초 1/2
개요
프로그래밍 언어 (C++, Java)를 할 줄 알고, 기초 알고리즘을 배우는 강의입니다.
100 - 알고리즘 시작
먼저, 알고리즘이 무엇인지, 어떻게 공부하는 것이 좋은지 알아봅니다. 그 다음으로 알고리즘의 효율성을 측정하는 방법 중 하나인 시간 복잡도에 대해서 배워봅니다.
200 - 자료구조 1
스택 (Stack)에 대해서 집중적으로 배워봅니다. 스택을 사용하는 문제를 이용해 스택의 어떤 성질을 이용해서 문제를 해결할 수 있는지 알아봅니다. 큐(Queue)와 덱(Deque)은 이 챕터에서 소개만 합니다. 두 자료구조는 그래프와 BFS 챕터에서 집중적으로 다루게 됩니다.
200 - 자료구조 1
201 - 자료구조 1 (연습)
203 - 자료구조 1 (참고)
300 - 수학 1
문제를 푸는데 필요한 기본적인 수학 내용을 알아봅니다. 나머지 연산, 최대 공약수, 소수에 대해서 알아봅니다.
300 - 수학 1
301 - 수학 1 (연습)
303 - 수학 1 (참고)
400 - 다이나믹 프로그래밍 1
다이나믹 프로그래밍이 무엇인지, 난이도가 가장 낮은 문제들을 이용해 다이나믹 프로그래밍을 이해해 봅니다.
400 - 다이나믹 프로그래밍 1
- 1로 만들기
- 2×n 타일링
- 2×n 타일링 2
- 1, 2, 3 더하기
- 카드 구매하기
- 카드 구매하기 2
- 1, 2, 3 더하기 5
- 쉬운 계단 수
- 이친수
- 가장 긴 증가하는 부분 수열
- 가장 긴 증가하는 부분 수열 4
- 연속합
- 제곱수의 합
- 합분해
401 - 다이나믹 프로그래밍 1 (연습)
- 1, 2, 3 더하기 3
- RGB거리
- 동물원
- 오르막 수
- 스티커
- 포도주 시식
- 정수 삼각형
- 가장 큰 증가 부분 수열
- 가장 긴 감소하는 부분 수열
- 가장 긴 바이토닉 부분 수열
- 연속합 2
- 타일 채우기
402 - 다이나믹 프로그래밍 1 (도전)
500 - 브루트 포스
모든 경우의 수를 다 시도해보는 알고리즘인 브루트 포스에 대해서 알아봅니다.
경우의 수를 만들기 위해 순열, 재귀, 비트마스크 방법을 알아보고, 여러가지 문제를 해결해봅니다.
500 - 브루트 포스
-
510 - 브루트 포스 (N과 M)
-
520 - 브루트 포스 - 순열
-
530 - 브루트 포스 - 재귀
-
540 - 브루트 포스 - 비트마스크
600 - 그래프 1
그래프와 그래프를 저장하는 방법인 인접 행렬, 인접 리스트를 알아봅니다. 그 다음, DFS와 BFS 알고리즘도 알아보고 여러가지 문제에 적용해봅니다.
600 - 그래프 1
-
601 - 그래프 1 (연습)
-
602 - 그래프 1 (도전)
610 - BFS
문제를 그래프로 모델링해 BFS로 풀어봅니다.
610 - BFS
620 - 트리 1
트리와 관련된 기본적인 내용을 알아봅니다.
620 - 트리 1
우와 대박!! 많은 도움될거같아요