묘묘의 코딩

1. 배열 ▸데이터를 나열하고 각 데이터를 인덱스에 대응하도록 구성한 자료구조 ▸파이썬에서는 리스트 타입이 배열 기능을 제공함 ​ 1-1 배열이 필요한 이유 ▸같은 종류의 데이터를 효율적으로 관리하기 위해 사용 ▸같은 종류의 데이터를 순차적으로 저장 ▸빠른 접근이 가능 (인덱스 번호로 접근) ​ 1-2 배열의 단점 ▸데이터의 추가/삭제가 어려움 ▸미리 최대 길이를 설정해야 함 # 1차원 배열: 리스트로 구현 arr_list = [1,2,3,4,5] print(arr_list) # 2차원 배열: 리스트로 구현 arr_list = [[1,2,3], [4,5,6], [7,8,9]] print(arr_list) print(arr_list[0]) print(arr_list[0][0]) print(arr_list[..

1. 자료구조 ▸용어: 자료구조, data structure ▸대량의 데이터를 효율적으로 관리할 수 있는 데이터의 구조를 의미 ▸코드상에서 효율적으로 데이터를 처리하기 위해, 데이터의 특성에 따라 체계적으로 구조화해야 함 ​ 1-1 대표적인 자료구조 ▸배열, 스택, 링크드리스트, 해쉬테이블, 힙 등 2. 알고리즘 ▸용어: 알고리즘, algorithm ▸어떤 문제에 대해 특정한 "입력"을 넣으면 원하는 "출력"을 얻을 수 있도록 만드는 프로그래밍 3. 자료구조와 알고리즘이 중요한 이유 -> 어떤 자료구조와 알고리즘을 쓰느냐에 따라 프로그램의 성능의 차이가 많음 4. 파이썬을 활용한 자료구조와 알고리즘 ▸어떤 언어로든 자료구조와 알고리즘은 익힐 수 있음 ▸예전에는 C언어 또는 C++로만 작성하도록 하는 경우..