프로그래밍/자료구조, 알고리즘

[국비수업] 자료구조/알고리즘 수업 정리

개발자 이시윤 2024. 3. 29. 23:53

코딩테스트 효율적인 공부방법 / 문제풀이 절차

(1) 문제 이해 - 문제 분석하기, 많은 문제 풀어보기

(2) 접근 방법 - 자료구조&알고리즘 이론 학습

(3) 코드 설계 - 시간복잡도 활용

(4) 코드 구현 - 언어 숙련도, 구현 연습

 

학습 순서

  • '시간복잡도'부터 공부하기
  • 자주 낭오는 필수 자료구조/알고리즘 위주로 공부하기
  • 면접과 코딩테스트에서 필요한 내용은 다르다
  • 이론을 제대로 이해하고 문제를 풀자
  • 구현 능력이 중요하다. 주력 언어를 정하고 체화하자
  • 스터디를 꼭 하자. 문제풀이 공유하자.(이어나가는 힘. 매주 한 문제 등)

이론을 2-4주정도 5~10시간 빡세게 하고 문제 푸는 걸 습관화(벼락치기로 집중적으로)

 

시간복잡도

 

자료구조(Data Structure): 데이터를 저장하고 관리하는 방식. 자료구조는 데이터를 체계적으로 저장하여 메모리를 효율적으로 사용할 수 있게 하고, 빠르고 안정적으로 데이터를 처리할 수 있도록 도와줌.