[자료구조]ch2 - lesson 2. 동적배열의 이해, 정수 명령 처리

리스트는 동적배열이다. 

 

정적배열의 메모리 낭비를 해결하기 위해 나온 개념이 바로 동적 배열이다. 

동적배열은 자유롭게 길이가 줄어들고 늘어난다.  즉, 원하는 만큼의 공간을 사용하는 방식이다. 

 

동적배열을 이용하여 명령을 처리하는 프로그램 만들기

# 변수 선언 및 입력
n = int(input())

# 동적배열 선언
v = list()

# n번 명령어를 받는다. 
for _ in range(n):
    command = input()
    # command 리스트가 push_back으로 시작하는지 확인
    if command.startswith('push_back'):
        # command에 들어온 단어를 split하여 튜플 형태로 변경한다.
        _, num = tuple(command.split())
        # 이후 숫자를 정수형으로 변환시켜준다. 
        v.append(int(num))
   
    # pop_back
    elif command.startswith('pop_back'):
        v.pop()

    elif command.startswith('size'):
        print(len(v))

    else:
        _, index = tuple(command.split())
        print(v[int(index)-1])