[자료구조&알고리즘] 자료구조와 알고리즘이란?

안녕하세요? 주니하랑 입니다.

주니하랑은 코딩 테스를 위해 자료구조와 알고리즘에 대해서 공부하고 있는 것이에요.

패스트캠퍼스의 알고리즘 / 기술면접 완전 정복 올인원 패키지 Online.에 대해서 공부하면서 피드를 작성 해 보도록 할 것이에요.

바로 시작 해 보겠습니다!

 

---

 

 

 

📌 시작하기 전에

---

코드에 관련한 내용은 주니하랑의 Github에서 확인 하실 수 있습니다!

 

 

📌  자료구조와 알고리즘이란?

---

   📍 자료구조란?

• 용어 : 자료구조, 데이터 구조, data structure (세자기를 혼용하여 사용)
• 대량의 데이터를 효율적으로 관리할 수 있는 데이터의 구조
• 코드상에서 효율적으로 데이터를 처리하기 위해, 데이터 특성에 따라, 체계적으로 데이터를 구조화해야 한다.
  • 어떤 데이터 구조를 사용하냐에 따라, 코드 효율이 달라진다.

효율적으로 데이터를 관리하는 예

• 우편번호 : 5자리 우편번호로 국가의 기초 구역 제공
  • 5자리 우편번호에서 앞 3자리는 시, 군, 자치구를 표기 뒤 2자리는 일련번호로 구성
• 학생관리 : 학년, 반, 번호를 학생에게 부여하여 학생부 관리
  • XX학년 X반, X번 학생
  • 만약 위 관리 기법이 없다면 3000명 학생 중 특정 학생을 찾기 위해 전체 학생부를 모두 훑어 봐야 한다.

대표적인 자료구조

• 배열, 스택, 큐, 링크드 리스트, 해쉬 테이블, 힙 등
• 현실 세계의 가장 대표적인 데이터 구조는 사전이다.

 

 

📌  알고리즘이란?

---

• 용어 : 알고리즘, algorithm
• 어떤 문제를 풀기 위한 절차 / 방법
• 어떤 문제에 대해, 특정한 '입력'을 넣으면 '출력'을 얻을 수 있도록 만드는 프로그래밍
• 저장 공간을 얼마나 사용하고, 얼마나 시간이 적게 걸리는지가 관건
• 현실 세계의 가장 대표적인 알고리즘 요리 레시피가 될 수 있다.

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

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

 

 

📌  자료구조 / 알고리즘, 그리고 파이썬

---

• 어떤 언어로든 자료구조 / 알고리즘 익힐 수 있음
  • 이전에는 무조건 C / C++ 로만 작성했다.
  • 최근에는 언어 제약 / 평가는 없어진 상태 (간혹 코딩테스에서 JAVA는 있고, Python이 없는 곳도 있음)
    • 가장 쉽고 빠르게 자료구조 / 알고리즘을 익힐 수 있는 언어는 파이썬

 

 

 

---

주니하랑의 글이 마음에 드셨나요? 구독과 공감! 그리고, 댓글은 주니하랑에게 많은 힘이 됩니다