[Do it! 알고리즘 코딩테스트 with Python] 배열과 리스트

배열과 리스트는 정보를 담을 수 있는 기본적인 자료구조이다.

파이썬에서는 리스트가 배열의 특성도 함께 내포하고 있어 크게 구분하지는 않지만,

두 개의 특징과 동작원리를 아는 것은 매우 중요하다고 한다.

그럼 무엇이 비슷하고 무엇이 다른 건지 함께 살펴보도록 하자!

	배열	리스트
정의	메모리의 연속 공간에 값이 채워져 있는 형태의 자료구조	(값+포인터를 묶은 노드)를 포인터로 연결한 자료구조
장점	인덱스를 사용하여 값에 바로 접근 가능	크기를 변하시키기 쉬움
단점	한 번 선언하면 크기를 늘리거나 줄일 수 없음.	값에 접근하는 속도가 느림

 

그러나 파이썬에서는 리스트가 배열의 장점도 가져왔다는 것을 깨닫고, 앞으로 거의 모든 문제에서 리스트를 사용하면 된다는 것을 잊지 말자..!!

 

https://www.acmicpc.net/problem/11720

11720번: 숫자의 합

n = int(input())
num = list(input())

sum = 0

for i in num:
  sum += int(i)
print(sum)