기본 자료구조

• 배열 = 메모리의 연속 공간에 값이 채워져 있는 형태의 자료구조

  • 인덱스를 통해 배열의 값 참조 가능
  • 선언한 자료형의 값만 저장 가능
  • 새로운 값 삽입이나 삭제 어려움 → 주변 값 이동 필요하기 때문
  • 배열의 크기는 선언할 때 지정 가능, 한 번 선언하면 크기 변경 불가능
  • 구조가 간단

• 리스트 = 값과 포인터를 묶은 노드를 포인터로 연결한 자료구조

  • 인덱스가 없으므로 값에 접근하려면 Head 포인터부터 순서대로 접근해야 함 → 배열보다 접근 속도 느림
  • 포인터로 연결되어 있으니 데이터 삽입 및 삭제 연산 속도 빠름
  • 선언할 때 크기 지정 필요 없음. 크기가 정해져 있지 않음. 가변 데이터를 다룰 때 적절함
  • 포인터를 저장할 공간이 필요하니 배열보다 구조가 복잡

코딩 테스트 tip

• 크기가 정해져 있으면 배열을 사용 ! 데이터 접근이 많아도 배열 사용 !
• 크기가 변하는 리스트를 다룰 때, 삽입 삭제를 다룰 때 리스트 사용 !

#백준 11720 숫자의 합

문제: N개의 숫자가 공백 없이 쓰여있다. 이 숫자를 모두 합해서 출력하는 프로그램을 작성하시오.

• 입력
• 첫째 줄에 숫자의 개수 N (1 ≤ N ≤ 100)이 주어진다. 둘째 줄에 숫자 N개가 공백 없이 주어진다.
• 출력
• 입력으로 주어진 숫자 N개의 합을 출력한다.