[TIL] 코테(코딩테스트) 에서 잘 나오는 무언가

코딩테스트 연습하면서 

CS 지식 (컴퓨터 사이언스 지식이란드아)

아무튼 그래 여기서도 볼 수 있는 건

아주 익숙하고도 내가 전공으로 컴퓨터과학을 졸업하고도 기억하는 몇 안되는 유명인 이름이다.

바로 다익스트라!

 

그래... 최단거리 알고리즘은 다익스트라지..

 

 그리고 페이징 교체 알고리즘 LRU, LFU 와 거기서 쓰이는 자료형이 중요하다고 한다. 

페이징 교체 알고리즘이란 거 솔직히 뭔지 모르겠다. 

대학교 때 공부를 안해서 그런가

"페이징 교체"는 또 무엇이며

"LRU"와 "LFU"는 또 무엇의 줄임말인가

에휴 배워야할 게 뭐이리 많은지 

고통을 또 건너는 기분이다. 

푸념은 여기까지 하고, 다른 요소들을 마저 설명하면 이렇다. 

 

DFS와 BFS

이건 대강 기억이 나긴 함. 

깊이 우선이랑 너비 우선이었던 것 같음

근데 구현에 내가 성공한 적이 있었나 헷갈림.

 

• 우선순위 큐와 큐
• 스택과 큐 
• List와 Set
• 정렬 알고리즘들
  
  • 머지 소트
  • 버블 소트
  • 퀵 소트
  • 힙 소트
  • 삽입 소트
• 선형 검색, 이진 검색, DFS, BFS

 

음... 리스트와 셋은 적당히 기억이 나는 개념이긴 함. 

스택과 큐도 이거 기본 개념은 알고 있음. 

근데 기본 개념만 알고있다고 해서 안되겠지. 또 어디다 쓰는지 알아야겠지. 

아이고야.