4강: 파이썬 문법 - 리스트 자료형

리스트 자료형

• 여러 개의 데이터를 연속적으로 담아 처리하기 위해 사용하는 자료형

  • C나 자바에서의 배열(Array)의 기능 및 연결 리스트와 유사한 기능지원
  • C++의 STL vector와 기능적으로 유사
  • 여러개의 데이터가 담겨서 리스트 대신 배열 or 테이블이라 부른다.

7	1	5	3	2	6	7	5

리스트 초기화

• 대괄호([]) 안에 원소를 넣어 초기화 , 쉼포(,)로 원소 구분

• 비어 있는 리스트 선언 : list() or []

• 리스트 원소 접근 : 인덱스(Index)값을 괄호에 넣는다.

  • 인덱스는 0부터 시작

# 직접 데이터를 넣어 초기화
a = [1,2,3,4,5,6,7,8,9]
print(a)
> [1,2,3,4,5,6,7,8,9]

# 네 번째 원소만 출력
print(a[3])
> 4

# 크기가 N이고, 모든 값이 0인 1차원 리스트 초기화
n = 10
a = [0] * n
print(a)
> [0,0,0,0,0,0,0,0,0,0]

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

• 인덱스 값을 입력하여 리스트의 특정한 원소에 접근하는 것을 인덱싱(Indexing) 이라고 한다.

  • 파이썬의 인덱스 값은 양의 정수와 음의 정수를 모두 사용할 수 있다.
  • 음의 정수를 넣으면 원소를 거꾸로 탐색하게 된다.

a = [1,2,3,4,5,6,7,8,9]

# 여덟 번째 원소만 출력
print(a[7])
> 8

# 뒤에서 첫 번째 원소 출력
print(a[-1])
> 9

#뒤에서 세 번째 원소 출력
print(a[-3])
> 7

#네 번째 원소 값 변경
a[3] = 7
print(a)
> [1,2,3,4,5,6,7,8,9]

• 리스트에서 연속적인 위치를 가져와야 할 대는 슬라이싱을 이용한다.

  • 대괄호 안에 콜론(:)을 넣어서 시작 인덱스 와 끝 인덱스 를 설정할 수 있다.
  • 끝 인덱스는 실제 인덱스보다 1을 더 크게 설정

a = [1,2,3,4,5,6,7,8,9]

#두 번째 원소부터 네 번째 원소까지
print(a[1 : 4])
> [2,3,4]

리스트 컴프리헨션

• 리스트를 초기화하는 방법 중 하나

  • 대괄호 안에 조건문과 반복문을 적용하여 리스트 초기화가능

# 0부터 9까지의 수를 포함하는 리스트 
array = [i for i in range(10)]

print(array)

> [0,1,2,3,4,5,6,7,8,9]

• a [ for ] 반복문 먼저 넣는 것을 추천

# 0부터 19까지의 수 중에서 홀수만 포함하는 리스트
array = [ i for i in range(20) if i % 2 == 1]
print(array)
> [1,3,5,7,9,11,13,15,17,19]

# 1부터 9까지의 수들의 제곱 값을 포함하는 리스트
array = [i * i for i in range(1,10)]
print(array)
> [1,4,9,16,25,36,49,64,81]

리스트 컴프리헨션과 일반적인 코드 비교하기

코드 1 : 리스트 컴프리헨션

# 0부터 19까지의 수 중에서 홀수만 포함하는 리스트
array = [ i for i in range(20) if i % 2 == 1]
print(array)
> [1,3,5,7,9,11,13,15,17,19]

코드 2 : 일반적인 코드

# 0부터 19까지의 수 중에서 홀수만 포함하는 리스트
array=[]
for i in range(20):
	if i % 2 == 1:
	array.append(i)
	
print(array)
> [1,3,5,7,9,11,13,15,17,19]

• 결과는 동일

• 리스트 컴프리센션은 2차원 리스트를 초기화할 때 효과적으로 사용

• N * M 크기의 2차원 리스트를 한 번에 초기화 할 때 유용

  • 좋은 예시 : array = [[0] * m for _ in range(n)]

• 만약 2차원 리스트를 초기화할 때 다음과 같이 작성하면 예기치 않은 결과가 나올 수 있다.

  • 잘못된 예시 : arrat = [[0] * m] * n
  • 위 코드는 전체 리스트 안에 포함된 각 리스트가 모두 같은 객체로 인식

좋은예시

# N * M 크기의 2차원 리스트 초기화
n = 4
m = 3
array = [[0] * m for _ in range(n)]
pritn(array)
> [[0,0,0,],[0,0,0,],[0,0,0,],[0,0,0,]]

잘못된 예시

# N * M 크기의 2차원 리스트 초기화
n = 4
m = 3
array = [[0] * m] * n
print(array)
> 
[[0,0,0,],[0,0,0,],[0,0,0,],[0,0,0,]]

array[1][1] = 5
print(array)
> 
[[0,5,0,],[0,5,0,],[0,5,0,],[0,5,0,]]

언더바는 언제 사용?

• 반복문을 수행하되 반복을 위한 변수값을 무시할 때

코드 1 : 1부터 9까지의 자연수를 더하기

summary = 0
for i in range(1,10):
	summary += 1
print(summary)

코드 2 : 'Hello World'를 5번 출력하기

for _ in range(5):
	print('Hello World')

리스트 관련 기타 메서드

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

리스트 관련 기타 메서드

a = [1, 4, 3]
print('기본 리스트:',a)
> 
기본 리스트 : [1,4,3]

#리스트에 원소 삽입
a.append(2)
print('삽입':a)
>
삽입 : [1,4,3,2]

# 오름차순 정렬
a.sort()
print('오름차순 정렬:',a)
>
오름차순 정렬 : [1,2,3,4]


# 내림차순 정렬
a.sort(reverse = True)
print('내림차순 정렬: ',a)
>
내림차순 정렬 : [4,3,2,1]

# 리스트 원소 뒤집기
a.reverse()
print('원소뒤집기 :', a)
>
원소뒤집기 : [1,2,3,4]


#특정 인덱스에 데이터 추가
a.insert(2,3)
print('인덱스 2에 3추가',a)
>
인덱스 2에 3 추가 : [1,2,3,3,4]

#특정 값인 데이터 개수 세기
print('값이 3인 데이터 개수:', a.count(3))
>
값이 3인 데이터 개수 : 2

#특정 값 데이터 삭제
a.remove(1)
print('값이 1인 데이터 삭제:', a)
>
값이 1인 데이터 삭제 : [2,3,3,4]
    
a = [1,2,3,4,5,5,5]
remove_set = {3,5}

#remove_list에 초함되지 않은 값만들 저장
result = [ i for i in a if i iot in remove_set]
print(result)
> [1,2,4]