[알고리즘] 이코테 1단계 내용정리(자료형)

SeHoony·2022년 3월 8일
1

알고리즘

목록 보기
1/11
post-thumbnail

1. 자료형

1) 수 자료형

  • 정수형
  • 실수형
    - e를 이용한 지수 표현 방식 : 2e10 = 2*(10^10)
    - 실수를 정확히 표현하지 못함 : 컴퓨터는 실수형 저장을 위해 4바이트 또는 8바이트의 고정된 메모리를 할당해서 -> round()

2. 리스트 자료형

  • 파이썬은 내부적으로 '연결리스트 자료구조' 채택
  • 인덱싱 : ex> a[1], a[-1], a[-3]
  • 슬라이싱 : ex> a[1:4]
  • 리스트 관련 메서드 :
    append()-O(1), sort(), sort(reverse=True), insert(2,3)-O(n), remove(1)-O(n)
  • 리스트 컴프리헨션 :
    • 리스트 초기화 방식 중 하나
    • [] 안에 조건문과 반복문을 넣어 초기화
    • ex 1> a = [i for i in range(20) if i%2 == 1] // [원소 (반복문) (조건문)]
    • ex 2> a = [[0]*m for _ in range(n)] => 2차원 배열 초기화시는 무조건 이 방식 사용!
    • ex 3> remove_set ={3,5}; result = [i for i in a if i not in remove_set]

3. 문자열 자료형

  • 문자열 연산 : ex> a = "String"; print(a*3)

4. 튜플 자료형

5. 사전 자료형

  • 내부적으로 'Hash Table'을 이용
  • 데이터 검색 및 수정에 대한 시간복잡도 : "O(1)"
  • 딕셔너리 관련 메서드 : (list로 return)
    keys(), values()

6. 집합(set) 자료형

  • 중복허용X, 순서X
  • 초기화 :
    • set([1,2,3,3,4,5,5]) // {1,1,1,2,3,4,4,5}
  • 연산 :
    합집합( | ), 차집합( - ), 교집합( & )
  • 집합 관련 함수 :
    add(4) - 추가, update([5,6]) - 여러개 추가, remove(4)
profile
두 발로 매일 정진하는 두발자, 강세훈입니다. 저는 '두 발'이라는 이 단어를 참 좋아합니다. 이 말이 주는 건강, 정직 그리고 성실의 느낌이 제가 주는 분위기가 되었으면 좋겠습니다.

0개의 댓글