[알고리즘] 배열의 개념 및 구현 ( 데이터 추가, 삭제 )

 

안녕하세요. 개발감자입니다!

코딩 테스트를 준비하면서 <코딩 테스트 합격자되기> 책을 보며 공부하고 있습니다.

책을 보며 공부한 내용을 간단히 정리해보았습니다. 코딩 테스트를 준비하는 다른 분들께 도움이 되었으면 합니다

 

코딩 테스트 합격자 되기: 파이썬 편 | 박경록 - 교보문고

 

 

1.  배열

• 배열
  • 인덱스와 값을 일대응 대응해 관리하는 자료 구조
  • 인덱스는 0부터 시작
  • 2차원, 3차원 배열도 저장 가능 → 차원과는 무관하게 메모리에 연속 할당
  • arr = [0,1,2,3] arr = [0 for _ in range(6)] # 0, 0, 0, 0, 0, 0
• 데이터 추가
  • 리스트.append(넣을 값) : 맨 마지막에 추가
  • 리스트.insert(인덱스, 넣을 값) : 원하는 인덱스의 요소 값 변경

  my_list = [1,2,3,4]
  my_list.append(5) # 1,2,3,4,5
  my_list.insert(2, 999) # 1,2,999,4,5
  

• 데이터 삭제
  • 리스트.pop(인덱스) : 원하는 인덱스의 요소 삭제
  • 리스트.pop() : 가장 마지막 요소 삭제
  • 리스트.remove(값) : 값이 처음 등장하는 위치의 요소 삭제

  my_list = [1,2,3,4]
  my_list.pop(2) # 1,2,4
  my_list.remove(2) # 1,4
  

• 리스트 컴프리헨션
  • 리스트 값은 변화하지 않음 → 연산이 끝난 리스트 반환

  my_list = [1,2,3,4]
  squares = [num ** 2 for num in my_list]
  

• 값 수정 외의 코드
  • len(리스트) : 리스트의 크기
  • 리스트. index(값) : 값이 처음 등장하는 인덱스
  • 리스트.count(값) : 값이 등장하는 횟수
  • 스트링 = ‘’.join(리스트) : 문자로 이루어진 리스트를 붙여 스트링으로 변환

 

감사합니다!