데이터 타입

• 문자열 str “This is a string”
• 리스트 list [5, 9, 7, 2]
• 사전 dict {'a':6, 'bc':r}
• 순서쌍 tuple
• 집합 set

자료구조 data structures 왜 알아야 할까?

• 기본적인 데이터 타입으로 해결 불가능한 문제도 있음!

  • ex. max의 소요 시간 알아내고 싶어하는 문제

    

  • 리스트의 마지막 원소를 추출해내면 되는데, max → 수가 커질수록 소요시간 증가 (개수에 비례㈛는 시간)

  • → 최적값을 빨리 찾을 수 있는 적합한 자료구조 알고리즘

  • ⭐ 풀어야 하는 문제 무엇인지? 내가 이용하는 자료구조가 어떤 성질을 가져야 하는가?

  • 자료구조 : 데이터에 대해서 행할 수 있는 연산(ex. 최댓값 찾기)들이 있는 무엇인가의 구조

알고리즘 algorithm이란?

• [사전적 정의] 어떤 문제를 해결하기 위한 절차, 방법, 명령어들의 집함
• [프로그래밍] 주어진 문제의 해결을 위한 자료구조와 연산 방법에 대한 선택
• 해결하고자 하는 문제에 따라 (응용 종류와 범위에 따라) 최적의 해법은 서로 다르다!!
  • ➡️ 이 선택을 어떻게 해야 하느냐를 알기 위해 자료구조를 이해해야 함
  • ex. 549를 찾아라! (어떤 자료구조인지에 따라 효율적인 알고리즘!)