• 출처: 이것이 코딩 테스트다 with Python

리스트 자료형

리스트 = 배열 = 테이블

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

리스트 컴프리헨션

• 리스트를 초기화하는 방법 중 하나.
  • 대괄호 안에 조건문과 반복문을 적용하여 리스트를 초기화할 수 있다.
• 주의: 아직 조건문과 반복문에 대한 내용을 배우기 전이라면 대략적인 쓰임새만 이해하고 넘어가세요.

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

• 2차원 리스트를 초기화할 때 효과적으로 사용될 수 있다.
• N X M 크기의 2차원 리스트
• 좋은 예시:

array = [[0]* m for_in range(n)]

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

    array = [[0] * m] * n

  • 위 코드는 전체 리스트 안에 포함된 각 리스트가 모두 같은 객체로 인식됩니다.

리스트 컴프리헨션 (좋은 예시)

리스트 컴프리헨션 (잘못된 예시)

언더바

• 파이썬에서는 반복문을 수행하되 반복을 위한 변수의 값을 무시하고자 할 때 언더바_를 자주 사용합니다.

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

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

리스트 관련 기타 메서드

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

예시 코드

리스트에서 특정 값을 가지는 원소 모두 제거하기