🧠 리스트(배열) 개념 정리 & 연습문제 풀이 (with Python)

🔍 리스트란?

리스트(List)는 순서가 있는 데이터의 집합입니다.
파이썬에서는 리스트를 배열처럼 사용할 수 있으며, 원소를 추가/삭제/탐색하는 다양한 기능을 제공합니다.

📌 예시

L = ['Bob', 'Cat', 'Spam', 'Programmers']

Index Value

0	'Bob'
1	'Cat'
2	'Spam'
3	'Programmers'

---

📚 리스트 기초 문법

1️⃣ 원소 접근

L[1]     # 'Cat'
L[-2]    # 'Spam'

2️⃣ 원소 추가 (append)

L.append('New')
# ['Bob', 'Cat', 'Spam', 'Programmers', 'New']

3️⃣ 원소 삭제 (pop, del)

L.pop()         # 'New' 삭제 후 반환
del(L[2])       # 인덱스 2 ('Spam') 삭제

메서드 특징

pop()	삭제하면서 값을 반환함
del	삭제만 수행함, 반환 없음

---

🕒 리스트 연산 시간 복잡도

연산 시간 복잡도

append	O(1) (상수 시간)
insert(i,x)	O(n) (선형 시간)
del(i)	O(n) (선형 시간)
index(x)	O(n) (선형 시간)

---

🧪 연습문제 1

정렬된 리스트에 정수 x를 올바른 위치에 삽입하라

✅ 문제 설명

정수로 이루어진 오름차순 리스트 L과 정수 x가 주어졌을 때,
x를 적절한 위치에 삽입하여 정렬 상태를 유지하는 리스트를 반환하시오.

🔎 예시

L = [20, 37, 58, 72, 91]
x = 65
# 반환: [20, 37, 58, 65, 72, 91]

💡 풀이 코드

def solution(L, x):
    for i in range(len(L)):
        if x < L[i]:
            L.insert(i, x)
            return L
    L.append(x)  # x가 가장 큰 경우
    return L

---

🧪 연습문제 2

리스트 내 x 값의 인덱스 모두 반환

✅ 문제 설명

임의의 정수 리스트 L과 값 x가 주어졌을 때,
x가 나타나는 모든 인덱스를 리스트로 반환하시오.
존재하지 않으면 [-1]을 반환하시오.

🔎 예시

L = [64, 72, 83, 72, 54]
x = 72
# 반환: [1, 3]

x = 49
# 반환: [-1]

💡 풀이 코드

def solution(L, x):
    result = []
    i = 0
    while i < len(L):
        try:
            idx = L.index(x, i)
            result.append(idx)
            i = idx + 1
        except:
            break
    if result == []:
        return [-1]
    return result

---

📝 마무리 정리

• 리스트는 파이썬에서 배열처럼 다룰 수 있는 순차적 자료구조
• 삽입/삭제/탐색 연산의 시간 복잡도를 고려해야 효율적인 코드 작성 가능
• .insert(), .pop(), .index() 등의 메서드는 강력하지만 때로는 반복문과 조건문으로 직접 구현하는 것이 효율적일 수 있음