컴공생의 다이어리

[파이썬, Python] 자료형-(2)리스트 자료형 본문

Development/Python & Django

[파이썬, Python] 자료형-(2)리스트 자료형

컴공 K 2020. 12. 14. 00:38

파이썬의 자료형 중 리스트 자료형에 대해 알아보겠다.

 

리스트는 여러 개의 데이터를 연속적으로 담아 처리하기 위해 사용할 수 있다. 파이썬 리스트 자료형은 C/C++이나 Java와 같은 프로그래밍 언어의 배열 기능을 포함하고 있으며 내부적으로 연결 리스트 자료구조를 채택하고 있다.

 

리스트 만들기

리스트는 대괄호([])안에 원소를 넣어 초기화한다. 리스트의 원소에 접근할 때는 인덱스 값을 괄호 안에 넣는다(인덱스 값은 0부터 시작).

비어있는 리스트를 선언하고자 할 때는 list() 혹은 간단히 대괄호([])를 이용하면 된다.

a=[1,2,3,4,5,6,7,8,9]
print(a) #a 리스트 출력

print(a[4]) #a 리스트의 다섯번째 원소인 5를 출력

b=list() #빈 리스트를 선언

c=[]     #빈 리스트를 선언

 

이번에는 크기가 N인 1차원 리스트를 초기화하는 방법에 대해 알아보겠다. 크기(N)가 10이고, 모든 값이 0인 1차원 리스트를 초기화하는 방법은 다음과 같다.

N=10
a=[0]*N

 

 

리스트의 인덱싱과 슬라이싱

인덱싱(indexing)은 인덱스 값을 입력하여 리스트의 특정한 원소에 접근하는 것이다. 인덱스 값은 양의 정수와 음의 정수를 모두 사용할 수 있다. 음의 정수를 넣으면 원소를 거꾸로 탐색한다. 특정 원소를 변경하고 싶다면, 인덱싱을 하여 특정 원소에 접근한 뒤에, 그 값을 변경할 수 있다.

a=[1,2,3,4,5,6,7,8,9]
print(a[-1]) #a 리스트의 뒤에서 첫번째 원소인 9 출력

print(a[-4]) #a 리스트의 뒤에서 네번째 원소인 6 출력

a[2]=5       #a 리스트의 세번째 원소인 3을 5로 변경

 

리스트에서 연속적인 위치를 갖는 원소들을 가져와야 할 때는 슬라이싱(slicing)을 이용할 수 있다. 이때는 대괄호 안에 콜론(:)을 넣어서 시작 인덱스와 (끝 인덱스 -1)을 설정할 수 있다. 예를 들어 a라는 리스트의 두번째 원소부터 다섯번째 원소까지의 모든 데이터를 갖는 리스트를 가져오고 싶다면 a[1:5]라고 넣는다. 두번째 원소의 인덱스인 1부터 끝 인덱스의 경우 1을 뺀 값까지 인덱스 처리된다.

a=[1,2,3,4,5,6,7,8,9]
print(a[1:5])       # [2,3,4,5]

 

 

리스트 컴프리헨션

리스트 컴프리헨션은 리스트를 초기화하는 방법 중 하나이다. 리스트 컴프리헨션을 이용하면 대괄호([]) 안에 조건문과 반복문을 넣는 방식으로 리스트를 초기화할 수 있다.

#1부터 30까지의 수 중에서 짝수만 포함하는 리스트
arr=[i for i in range(1,31) if i%2==0]
#N*M크기의 2차원 리스트 초기화
N=5
M=3
arr=[[0]*M for _ in range(N)] #[[0,0,0],[0,0,0],[0,0,0],[0,0,0],[0,0,0]]

cf)특정한 크기를 가지는 2차원 리스트를 초기화할 때에는 반드시 리스트 컴프리헨션을 이용해야 한다.

 

리스트 관련 기타 메서드

메서드명 사용법 설명 시간복잡도
append() 변수명.append() 리스트에 원소를 하나 삽입할 때 사용 O(1)
sort() 변수명.sort() 기본 정렬 기능으로 오름차순으로 정렬 O(NlogN)
변수명.sort(reverse=True) 내림차순으로 정렬
reverse() 변수명.reverse() 리스트의 원소의 순서를 모두 뒤집는다. O(N)
insert() insert(삽입할 위치 인덱스, 삽입할 값) 특정한 인덱스 위치에 원소를 삽입할 때 사용 O(N)
count() 변수명.count(특정 값) 리스트에서 특정한 값을 가지는 데이터의 개수를 셀 때 사용 O(N)
remove() 변수명.remove(특정 값) 특정한 값을 갖는 원소를 제거하는데, 값을 가진 원소가 여러 개면 하나만 제거 O(N)

 

 

www.kyobobook.co.kr/product/detailViewKor.laf?mallGb=KOR&ejkGb=KOR&barcode=9791162243077

 

이것이 취업을 위한 코딩 테스트다 with 파이썬 - 교보문고

IT 취준생이라면 누구나 가고 싶어 하는 카카오, 라인, 삼성전자의 2016년부터 2020년까지의 코딩 테스트와 알고리즘 대회의 기출문제를 엄선하여 수록하였다. 최근 5년간의 코딩 테스트 기출문제

www.kyobobook.co.kr

 

728x90
Comments