[PS] <인프런> 코딩 테스트 ALL IN ONE : INTRO

Lambda·2023년 2월 24일
0

Inflearn-ALL-IN-ONE

목록 보기
1/1
  1. 자료구조

자료구조 : 데이터를 저장하고 관리하는 방식

  • array
  • dynamic array
  • linked list
  • queue
  • stack
  • hash table
  • tree
  • graph

특정 알고리즘을 위해 꼭 사용해야 하는 자료구조가 있을 수 있고, 어떤 자료구조를 사용하느냐에 따라 알고리즘의 구현 복잡도, 실행 시간이 달라진다.

  1. 알고리즘

알고리즘 : 문제를 해결하는 방법

  • BFS/DFS
  • Binary Search
  • Dijkstra

각 문제에 대해 적합한 알고리즘이 다르기 때문에, 알고리즘을 평가한 후 적재적소에 사용해야 한다.

알고리즘을 평가하는 기준은 1. 시간 복잡도, 2. 공간 복잡도, 3. 구현 복잡도가 있다.

0개의 댓글