코딩테스트 알고리즘 종류

[문제유형]

• 그리디 : 현재 상황에서 지금 당장 좋은 것만 고르는 방법
• 구현 
  • 완전탐색 : 모든 경우의 수를 주저없이 다 계산
  • 시뮬레이션 : 문제에서 제시한 알고리즘을 한 단계식 차례대로 직접 수행
• DFS/BFS
•  

[복잡도]

1.시간 : 연산 횟수

• 1초에 2000만 번~ 1억 번 정도의 연산 처리 가능 
• ex)  N= 1000000 -> O(NlogN) = 2000만 번

공간 : 메모리 양