알고리즘 문제 풀 때 알아야 할 기초사항

문제를 틀리는 이유에는

가 있다

컴파일 에러 → 스스로 에러 메세지를 보고 고칠 수 있다!

Untitled

대부분 문제에는 시간제한, 메모리제한이 걸린다

input에 따른 output이 맞더라도 위의 시간과 메모리 사용량을 지키지 않으면 오답…

메모리 초과 & 시간초과일 때는 보통 알고리즘을 잘못 사용한 경우임

ex) 시간제한이 짧은 문제에서 정렬할 때 O(n2)인 버블소트 사용하면 시간초과가 난다

→ 효율적인 알고리즘을 사용해야함

Untitled