리스트 자료형

< 리스트 자료형 >

• 내부적으로 배열을 채택
• 연결 리스트 자료구조 기능을 포함해 append(), remove() 등의 메소드 지원
• 리스트 대신 배열 혹은 테이블이라고 부르기도 함

< 리스트 만들기 >

• 대괄호 안에 원소를 넣어 초기화하며 쉼표로 원소를 구분
• 인덱스는 0부터 시작
• 비어있는 리스트를 선언하고자 할 때는 list() or 대괄호 사용

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

print(a[4])

a = list()
print(a)

a = []
print(a)

• 크기가 N인 1차원 리스트 초기화 방법
• 모든 값이 0인 1차원 리스트 초기화 예시 코드

n = 10
a = [0] * n
print(a)

< 리스트 인덱싱과 슬라이싱 >

• 인덱싱이란? 인덱스값을 입력하여 리스트의 특정 원소에 접근하는 것
• 양의 정수와 음의 정수 모두 사용 가능하며 음의 정수를 넣으면 거꾸로 탐색

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

print(a[-1])

print(a[-3])

a[3] = 7
print(a)

• 슬라이싱이란? 연속적인 위치를 갖는 원소를 가져올 때 콜론을 넣어 값을 가져오는 것
• 인덱스가 0부터 출발한다는 것을 고려해야 함

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

print(a[1:4])

< 리스트 컴프리헨션 >

• 리스트를 초기화하는 방법 중 하나
• 대괄호 안에 조건문과 반복문을 넣는 방식으로 초기화

# 0부터 19까지의 수 중에서 홀수만 포함하는 리스트

array = [i for i in range(20) if i % 2 == 1]

print(array)

# 1부터 9까지 수의 제곱 값을 포함하는 리스트

array = [i * i for i in range(1,10)]

print(array)

• 컴프리헨션을 이용한 2차원 리스트 초기화는 코딩 테스트에서 매우 효과적으로 사용됨
• 언더바는 반복을 위한 변수의 값을 무시하고자 사용

# N x M 크기의 2차원 리스트 초기화

n = 3
m = 4
array = [[0] * m for _ in range(n)]
print(array)

• 특정 크기의 2차원 리스트 초기화시 반드시 리스트 컴프리헨션 이용

# N x M 크기의 2차원 리스트 초기화 잘못된 방법

n = 3
m = 4
array = [[0] * m] * n
print(array)

array[1][1] = 5
print(array)

-내부적으로 포함된 3개의 리스트가 모두 동일한 객체에 대한 3개의 레퍼런스로 인식되기 때문

< 리스트 관련 기타 메소드 >

• append() / 변수명.append() / 리스트에 원소를 하나 삽입할 때 사용 / O(1)
• sort() / 변수명.sort() / 오름차순으로 정렬 / O(NlogN)
• sort() / 변수명.sort(reverse=True) / 내림차순으로 정렬 / O(NlogN)
• reverse() / 변수명.reserve() / 리스트의 원소를 모두 뒤집어 놓음 / O(N)
• insert() / 변수명.insert(삽입할 위치 인덱스, 삽입할 값) / 특정한 인덱스 위치에 원소를 삽입할 때 사용 / O(N)
• count() / 변수명.count(특정 값) / 리스트에서 특정한 값을 가지는 데이터의 개수를 셀 때 사용 / O(N)
• remove(특정 값) / 변수명.remove(특정 값) / 특정한 값을 갖는 원소를 제거하는데, 값을 가진 원소가 여러 개면 하나만 제거 / O(N)
• insert()와 remove()는 리스트의 원소 위치를 조정해줘야 하기 때문에 함수 남발시 시간 초과로 테스트를 통과하지 못 할 수도 있음

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

a.append(2)
print("삽입: ", a)

a.sort()
print("오름차순 정렬: ", a)

a.sort(reverse = True)
print("내림차순 정렬: ", a)

a.reverse()
print("원소 뒤집기: ", a)

a.insert(2, 3)
print("인덱스 2에 3 추가: ", a)

print("값이 3인 데이터 개수: ", a.count(3))

a.remove(1)
print("값이 1인 데이터 삭제: ", a)

• 특정한 값의 원소를 모두 제거하는 방법을 파이썬에서 구현하는 방법 (remove_all() 제공 안함)

a = [1, 2, 3, 4, 5, 5, 5]
remove_set = {3, 5}

# remove_set에 없는 값만을 저장

result = [i for i in a if i not in remove_set]
print(result)