프로그래머스17 [1주차-1] 코딩테스트 연습 - 선형배열과 재귀 알고리즘 파이썬에서 이미 데이터 타입을 제공하더라도 기본적인 데이터 타입만으로 해결할 수 없는 문제가 있을 수 있다. 예를 들어, 파이썬 내장함수인 max 함수는 모든 원소를 다 탐색하므로 리스트의 길이만큼의 시간이 걸린다. 즉 자료의 길이가 길어질수록 소요 시간이 오래 걸린다. 1. 선형배열 파이썬에서 배열은 리스트라는 데이터형으로 제공된다. list.append() #원소 덧붙이기 list.pop() #원소 하나 꺼내기 위의 두 작업은 시간 복잡도가 O(1)이므로 실행시간을 최소로 할 수 있다. 물론 list.pop(n)처럼 인덱스를 지정해주면 시간 복잡도가 O(n)이 된다. list.insert() #원소 삽입하기 del list[n] #원소 삭제하기 list.index() #원소 위치 찾기, 해당 원소가 .. 2023. 4. 10. 이전 1 2 3 4 5 다음
