[멋사] [AI] 코딩테스트 준비

'쉽진 않을 겁니다.'

결코 단시간에 되지 않는다.
하지만 충분히 재미있게 여행할 수 있습니다.
개념을 정의하고 외우는 것 보다, 반복된 훈련과 시간으로 알고리즘에 익숙해 지는게 가장 좋다. (- 매일 프로그래머스문제풀기)

매일매일의 훈련으로 차이를 만들어가자

알고리즘이란: 생각하는 방법, 일련의 절차를 공식화한것, 문제를 해결하기 위한 절차나 방법.

• 알고리즘 측정 방법

1. 시간 복잡도 : 시간이 얼마나 많이 사용됐는가.
2. 공간 복잡도 : 공간을 얼마나 많이 사용하였는가.

시간복잡도

• 빅O 표기법

공간 복잡도

• 변수를 얼마나 사용하는지가 중요하다.

자료구조

stack : 후입 선출

last input first out

큐 : 선입선출

first input first out

깊스너큐