영아일지

※ 코딩테스트 합격자 되기 - 파이썬 편 (골든 래빗) 교재 참조 배열 : 인덱스와 값을 일대일 대응해 관리하는 자료구조 배열 선언 일반적인 방법 arr = [0, 0, 0], arr = [0]*6 리스트 생성자 사용방법 `arr = list(range(6)) # [0,1,2,3,4,5] 리스트 컴프리헨션 활용 arr = [0 for _ in range(6)] 차원 1차원 배열 : 가장 간단한 리스트 배열 방법 `arr = [1,2,3,4] 2차원 배열 : 1차원 배열 확장 arr = [[1,2],[3,4]] 1,2차원 이상의 여러가지 차원도 있음 배열 기법 : 배열은 임의 접근이라는 방법으로 배열의 모든 위치에 있는 데이터에 단 한 번에 접근 할 수 있음 시간 복잡도 O(1) 자주 활용하는 리스트 기법..

※ 코딩테스트 합격자 되기 - 파이썬 편 (골든 래빗) 교재 참조 시간복잡도 시간복잡도 : 알고리즘의 성능을 나타내는 지표, 입력크기에 대한 연산 횟수의 상한을 의미 시간복잡도 측정 결과는 최선, 보통, 최악으로 나뉨 N(입력크기)에 따라 다른 방법을 적용해야 할 수 있음 빅오 표기법 : 최악의 경우에 대하여 시간복잡도 표현 방법 (상한선 활용) 최고차항수 생각하면 좋음! 파이썬 필수 문법 정수형 : 양과 음의 정수, 0 포함 부동소수형 : 소수를 저장할 때 사용 산술연산 a+b a-b a*b a/b # 소수점포함 a//b #소수점제외 (버림) a%b #나머지 -a abs(-a) #절댓값 a**b #a의 b승 비교 연산 : == , !=, >, =, 1 #오른족 시프트 a에 2^1로 나눈 것**..