목록분류 전체보기 (122)
테크 로그포스 Tech Log Force
▶ 파이썬에서의 논리 연산자 다른 언어 파이썬 X && Y X and Y X || Y X or Y !X not X ▶ 리스트, 튜플 문자열, 딕셔너리에 사용 가능한 연산 in / not in x in 리스트 리스트에 x가 있으면 True x not in 문자열 문자열에 x가 없으면 True ▶ pass 키워드 디버깅에서 일단 조건문 틀만 만들어놓고, 처리부분을 나중에 작성하고 싶을때 score = 85 if score >= 80: pass # 나중에 소스코드를 작성하면 됨 else: print('성적이 80점 미만입니다.') print('프로그램 종료') ▶ 조건부 표현식 if~else문을 한 줄에 작성 가능 score = 85 result = "Success" if score >= 80 else "fa..
▶실수형 표기 . 만 붙이면 저절로 a = 5. b = .7 print하면 5.0 과 0.7로 출력 됨 ▶ e또는 E를 이용한 지수표기 숫자e^지수 = 숫자*10^지수 (숫자 x 10의 N제곱) 예를 들어 1e9는 1*10^9 = 1,000,000,000(10억) 가령, 그래프 알고리즘 등에서 임의이 큰 수를 무한(INF)로 설정할 때, 가능한 최댓값이 10억 미만이라면 INF = 1e9 로 표기하는 등 이용한다. 이건 실수형 데이터이므로 정수형 데이터로 처리해야하는 상황(혹은 실수연산 오차 막고자 할때)이면 a = int(1e9) 이런식으로 형변환 해주면 된다. ▶ round() 파이썬은 IEEE754표준. 실수형 정보를 표현할 때 정확하지 않다. 0.3 + 0.6을 0.9로 가지지 못하고 0.8999..
1. Big-O Notation 빅오 표기법 가장 빠르게 증가하는 항만 고려하면 된다.(상한) -> 연산 횟수가 3N^3 + 5N^2 + 1000000이라면 O(N^3)으로 표현 - 좋은 것 부터(빠른) O(1) 상수 시간 O(logN) 로그 시간 O(N) 선형 시간 O(NlogN) 로그 선형 시간 O(N^2) 이차 시간 O(N^3) 삼차 시간 O(2^n) 지수 시간 O(N!) 팩토리얼 시간 - 나쁜 것 까지(느린) 예시 1) N개 데이터 합을 구하는 코드 array = [3,5,1,2,4] sum = 0 for x in array: sum += x print(sum) 정답: O(N) 예시 2) 2중 반복문을 이용한 코드 array = [3,5,1,2,4] for i in array: for j in a..
https://www.youtube.com/watch?v=T3sXKtlr0Ow&list=PLe6NQuuFBu7FhPfxkjDd2cWnTy2y_w_jZ&index=2 Container / Aggregator: 동일한 형태의 데이터를 여러 개 지닌 것 그 예시로는 Array, Linked List, Tree, Graph, Table(DBMS) 등이 있다. 1. Iterator의 개념 이 데이터들을 가져오는 방법은 Aggregator의 종류에 따라 모두 다르기 때문에 이를 통일된 방법으로 가져오도록 돕는 것이 Iterator pattern이다. 다양한 형태의 Aggregator의 데이터에 접근할 때에 표준화 된 공통API. 한편으로는 Aggregator의 자료구조를 노출하지 않아도(혹은 몰라도) 내부 데이터에..