22.01.1백준(BOJ) 골드

링크 : https://www.acmicpc.net/user/cksgodl

알고리즘 공부를 해야겠다! 라고 생각한
20.12.27
부터 22.01.19 오늘까지 20여일만에 골드 달성

• 초반에는 브론즈 문제를 100여개 풀면서 출력과 입력, 자료형, 문자열처리 및 인덱싱, 집합 자료형, 딕셔너리 자료형과 딕셔너리 밸류값에 따른 정렬 등 에 익숙해지기

• 실버문제를 풀면서 슬슬 수학적 생각 및 구현과 여러 알고리즘에 대한 기초를 배우기 시작했다.

• 골드문제를 풀면서 시간초과, 메모리초과가 계속 난다;; 최적화 알고리즘 및 알고리즘의 활용법, 대표문제들을 풀어가며 익숙해 져야겠다.

지금까지 배워 왔고, 나중에 정리하면 좋을 것

• DFS, BFS
  그래프 탐색
• 백트래킹
  퀸문제
  순열과 조합 만들기 (Permutation, combination으로 하지 말고)
• DP 다이나믹프로그래밍
  스냅백
  연속하는 수 정렬
• 다익스트라
  최단 길찾기
  우선순위 큐를 만드는 방법
• 퀵정렬, 이분 탐색, 여러 정렬 방법 및 시간복잡도
• 에라스토 어쩌구저쩌구의 체
• 브루트포스 탐색
• 그리디 알고리즘

등등 추가 예정