: 데이터들이 선의 모습으로 선형으로 배열된 것!

배열

• 배열 arrays → python에서는 리스트 lists (모든 데이터타입 ㄱㄴ)
• 배열 : 원소들을 순서대로 늘어놓은 것
  • ex.
    • 2, 7, -2, 5, 10
    • 0, 1, 2, 3, 4 (index)
  • L = ['Bob', 'Cat', 'Spam', 'Programmers']

리스트 (배열) 연산

1. 원소 덧붙이기 L.append()

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

2. 끝에서 꺼내기 L.pop()

   L.pop() # 마지막 원소 출력되고 리스트에서 해당 원소는 삭제됨
   # L = ['Bob', 'Cat', 'Spam', 'Programmers']
   

• 순식간에 할 수 있는 일 → 리스트의 길이와 무관, 상수 시간 O(1)

1. 원소 삽입하기 L.insert(위치, 원소)

   L.insert(3, 65) # index 3 위치에 원소 65 삽입
   # L = [20, 37, 58, 72, 91] -> L = [20, 37, 58, 65, 72, 91]
   

2. 원소 삭제하기 del(L[위치])

   del(L[2]) # index 2 위치의 원소 삭제
   # L = [20, 37, 58, 72, 91] -> L = [20, 37, 72, 91]
   

• 리스트의 길이가 길면 오래 걸림 → 리스트의 길이에 비례, 선형 시간 O(n)

1. 원소 탐색하기 L.index(원소)

   L.index('Spam') # 위치 인덱스
   # L = ['Bob', 'Cat', 'Spam', 'Programmers'] -> 2
   

실습

2. 리스트에서 원소 찾기

• 문제

def solution(L, x):
    answer = []
    if x in L:
        for i in range(len(L)):
            if L[i]==x : answer.append(i)
    else: answer.append(-1)
    return answer

def solution(L, x):
    if x in L:
        return [i for i, y in enumerate(L) if y == x]
    else:
        return [-1]
# enumerate