자료구조 / 알고리즘 공부할 때 유의할 점

📍 공부하면서 스스로한테 지속적으로 던져야하는 질문들 

 

자료구조

 

✅   자료 구조 안에 있는 데이터들의 순서가 보장이 되는가?

 

✅   중복된 데이터가 들어갈 수 있는가?

 

✅   검색할 때 얼마나 효율적인가? 

 

✅   내가 원하는 기능을 수행하기 위해 데이터를 수정해야할 때 얼마나 효율적인가?

 

 

알고리즘

 

✅  Input(매개 변수)의 사이즈가 커질수록 O(n)은 어떻게 변화하는가?

 

✅  작성한 코드의 시간 복잡도와 공간 복잡도는 어떠한가?

 

✅  선택한 자료구조가 해당 알고리즘 문제를 풀기에 적절한가?

 

 

 

문제 푸는 skill

 

 

01  UNDERSTAND THE PROBLEM

 

 

02  CONCRETE EXAMPLES

 

 

03  BREAK IT DOWN

 

 

04  SOLVE OR SIMPLIFY