알고리즘/파이썬
-
[자료구조] 파이썬 리스트 (동적 배열) 정의 크기 시간복잡도 분할 상환 분석 비교, 삽입 연산알고리즘/파이썬 2023. 12. 4. 00:00
정적 배열 : 크기 고정(요소 수 제한, 보통 배열 지칭) 동적 배열 : 크기 변함(요소 계속 추가 가능) 사실 이미 동적 배열을 사용하고 있는데, 파이썬의 리스트가 동적 배열이다. int_list = [2, 3, 5, 7, 11] 여기에 새로운 값을 추가할 수도 있다. int_list.append(13) 우리 입장에서는 내부적으로 얼마나 큰 배열이 있는지 몰라도, 값을 마음대로 추가할 수 있다. 동적 배열이기 때문에 상황에 맞게 배열 크기가 조절되고 있는 것이다. 그럼 리스트를 사용할 때 현재 내부적으로 사용되고 있는 배열의 크기를 모른다. 아무리 저장한 데이터가 6개여도 내부적으로는 8개짜리 배열일 수도 있고, 12개짜리 배열일 수도 있고.. 알수가 없다. 그럼 만약 리스트의 길이를 출력하면 뭐가 나..
-
파이썬 기본 기능(append, insert, del, index, reverse, slicing, type, max, min, sort, sorted, str, len)알고리즘/파이썬 2023. 9. 10. 21:38
append, insert, del, index, reverse my_list = [7, 5, 2, 3, 6] my_list.append(9) # 끝에 9 추가 print(my_list) # => [7, 5, 2, 3, 6, 9] my_list.insert(2, 11) # 2번 인덱스에 11 추가 print(my_list) # => [7, 5, 11, 2, 3, 6, 9] del my_list[2] # 2번 인덱스 값 삭제 print(my_list) # => [7, 5, 2, 3, 6, 9] my_index = my_list.index(9) # 리스트에서 9의 인덱스 print(my_index) # => 5 my_list.reverse() # 리스트 뒤집기 print(my_list) # => [9, 6,..