doobaloper.log
로그인
doobaloper.log
로그인
[알고리즘] 이코테 1단계 내용정리(자료형)
SeHoony
·
2022년 3월 8일
팔로우
1
알고리즘
1
알고리즘
목록 보기
1/11
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)
SeHoony
두 발로 매일 정진하는 두발자, 강세훈입니다. 저는 '두 발'이라는 이 단어를 참 좋아합니다. 이 말이 주는 건강, 정직 그리고 성실의 느낌이 제가 주는 분위기가 되었으면 좋겠습니다.
팔로우
다음 포스트
[알고리즘] 이코테 1단계 내용정리(조건문, 반복문, 함수, 입출력)
0개의 댓글
댓글 작성