[백준_바킹독]1~11강 필수 문제 모음

2023-01-20

유튜버 바킹독님의 영상에서 추천해주신 각 파트별 연습문제이다.

최소한 해당 연습문제들은 풀 줄 알아야 하며, 이번 1~11장 까지는 코테에도 자주 출제되는 매우 중요한 개념들이므로 최소한 여기까지는 완벽히 알아야 한다.

문제 이동

배열
- 알파벳 개수
  - N복잡도로 풀이가능
연결 리스트
- 에디터
  - 스택 2개를 사용하거나 직접 연결 리스트를 구현할 수도 있지만 list STL 자료구조를 추천
스택
- 스택
  - 직접 구현 or stackt STL자료구조 추천
큐
- 큐
  - 직접 구현 or queue STL자료구조 추천
덱
- 덱
  - 직접 구현 or deque STL자료구조 추천
스택의 활용(수식의 괄호 쌍)
- 균형잡힌 세상
- 쇠막대기
- 괄호의 값
  - 이 문제는 스택을 좀 더 활용하는 능력을 기를 수 있다.
BFS
- 그림
  - 아주 기본적인 BFS 문제이다.
- 미로 탐색
- 토마토
  - BFS를 좀 더 활용한다.
- 불!
  - BFS를 좀 더 활용한다.
- 숨바꼭질
  - 상,하,좌,우 이동이 아닌 방식의 BFS를 경험할 수 있다.
DFS
- pass
재귀
백트래킹
- N과 M(1)
- N-Queen
- 부분수열의 합
  - 순열과 조합 관련은 next_permutation 사용도 권장
시뮬레이션
- 감시
- 스티커 붙이기
- 2048 (Easy)
- 치킨 배달
정렬 I
- pass
정렬 II
- 카드
  - 정렬은 그냥 STL 제공하는 sort 함수 권장
다이나믹 프로그래밍
그리디
- 동전 0
- 회의실배정
- 로프
- 보물
- 잘못된 그리디(그리디 문제 아닌것)
  - 평범한 배낭
  - 휴게소 세우기