코딩테스트(0)- 자료구조/알고리즘이란?

1.자료구조란?

• 용어: 자료구조, 데이터구조, datastructure
• 대량의 데이터를 효율적으로 관리할 수 있는 데이터의 구조를 의미
• 코드상에서 효율적으로 데이터를 처리하기 위해, 데이터 특성에 따라, 체계적으로 데이터를 구조화해야함
  • 어떤 데이터 구조를 사용하느냐에 따라 코드 효율이 달라짐
• 효율적으로 데이터를 관리하는 예
  • 우편번호: 5자리 우편번호로 국가의 기초구역을 제공
  • 학생관리: 학년, 반, 번호를 학생에게 부여해서, 학생부를 관리
• 대표적인 자료구조
  • 배열, 스택, 큐, 링크드 리스트, 해쉬 테이블, 힙등

2.알고리즘이란?

• 용어: 알고리즘, algorithm
• 어떤 문제를 풀기위한 절차/방법
• 어떤 문제에 대해 특정한 '입력'을 넣으면, 원하는 '출력'을 얻을 수 있도록 만드는 프로그래밍
• 좋은 알고리즘의 요소: 시간복잡도, 데이터 효율성등

3.자료구조와 알고리즘이 중요한 이유

어떤 자료구조와 알고리즘을 쓰느냐에 따라 성능이 전지차다 --> 결국 프로그래밍을 잘 할수 있는 기술과 역량을 익히고, 검증할 수 있음