조합 list에서 조합을 구할 때 사용 permutations combinations product Permutations, Combinations 하나의 list에서 조합을 구하는 것 (1, 2) (2, 1) 이 있을 때 permutations는 다르다고 판단하여 두개를 같이 반환하고 combinations는 같다고 판단하여 (1, 2) 만 반환함 from itertools import product from itertools import permutations a = [1,2,3,4,5] # (1, 2), (2, 1)는 다른 것으로 치부 print(list(permutations(a, 2))) print(list(permutations(a, 3))) print('---------------------..
파이썬 진수 파이썬은 기본으로 10진수를 사용함 2진수 : 접두어 0b 8진수 : 접두어 0o 16진수 : 접두어 0x 내장함수 파이썬에서 제공해주는 진수 변환 내장함수가 있음 구분 접두사가 있어 str 자료형을 가지고 있음 2진수 : bin(num) 8진수 : oct(num) 16진수 : hex(num) num = 13 b = bin(num) o = oct(num) h = hex(num) print(b, o, h, sep = '\n') print(type(b), type(o), type(h), sep = '\n') 0b1101 0o15 0xd format() 진수 변환 format() 에서도 진수 변환이 가능함 num = 13 b = format(num, '#b') o = format(num, '#o'..
[5, 9, 7, 1, 2, 5, 6, 3] [1, 2, 5, 3, 5, 7, 6, 9] heapq binary tree 기반의 min heap을 제공함 import heapq 초기화 빈 list에 heapq 라이브러리를 사용하여 heap 구현 heap = [] 확인 최솟값을 확인하고 싶을 때는 idx를 통해 접근하면 된다. [0]은 최솟값이 들어있지만 [1]에 2번째로 최솟값이 들어있다고 볼 순 없다.(tree 구조를 가지기 때문) heap[0] 추가 heappush(heap, value) heap = [] heapq.heappush(heap,1) heapq.heappush(heap,5) heapq.heappush(heap,9) heapq.heappush(heap,2) print(heap) [1, 2,..
Math 라이브러리에서 log 메서드를 사용하여 log 식을 사용할 수 있다. import math 밑이 n인 log 사용법 $$ math.log(진수, 밑) $$ 계산에 쓰이는 byte 수가 정해져있기 때문에 정확도가 높아야 하는 경우 고려해야 함 n = 5 print(math.log(5,n)) print(math.log(25,n)) print(math.log(125,n)) 1.0 2.0 3.0000000000000004 밑이 2, 10, e인 경우 위와 다르게 표현할 수 있음 print(math.log2(2)) print(math.log2(4)) print(math.log2(8)) print(math.log10(10)) print(math.log10(100)) print(math.log10(1000)..
절대값 수직선 위에서 원점으로부터 어떤 수를 나태는 점까지의 거리 양수는 그대로 양수로 나오고 음수는 부호가 벗겨져 양수로 나옴 Abs 함수 python에서 절대값을 만들어주는 함수 built-in함수이기 때문에 그냥 import없이 사용할 수 있음 print('abs(-1)',abs(-1)) print('abs(1)',abs(1)) print('abs(-0.5)',abs(-0.5)) print('abs(0.5)',abs(0.5)) print('abs(0)',abs(0)) print('abs(-0)',abs(-0)) abs(-1) 1 abs(1) 1 abs(-0.5) 0.5 abs(0.5) 0.5 abs(0) 0 abs(-0) 0
파이썬 입력 받는 방법 input() https://docs.python.org/3/library/functions.html#input parameter로 prompt messge를 받는다. promt가 있다면 개행 없이 표준 출력함 하나씩 누를 때 마다 버퍼에 저장함 그 다음 입력에서 한 줄을 읽고 문자열로 반환하고 개행 제거 후 EOF를 읽으면 반환함 input() prompt 문자열 출력 사용자에게 입력 받음 문자열로 변환 줄 바꿈 제거 값을 반환 sys.stdin https://docs.python.org/3.10/library/sys.html#sys.stdin 내장 함수가 아닌 file object이다. 모든 대화형 입력(키보드 입력이 아닌 파일 범위의 입력도 포함)에 사용됨(input() 호출..
C++의 삼항 연산자 z = x > y ? x : y; ? : x가 y 보다 크다면 x를 z에 대입하고 그렇지 않다면 y를 z에 대입하라는 뜻 Python의 삼항 연산자 z = x if x > y else y if else x가 y 보다 크다면 x를 z에 대입하고 그렇지 않다면 y를 z에 대입하라는 뜻 C++ 과 비교하였을 때 True value가 앞에 있는 것을 확인 할 수 있음 x = x+1 if w=="(" else x-1 if w==")" else x 1. w 가 '(' 일 때 x+1을 반환 해라 2. w 가 ')' 일 때 x -1 을 반환 해라 3. 둘 다 아니면 x 를 반환 해라
1. for문 '_' Dummy variable for 문에서 변수로 쓰이지 않고 반복문이 돌아가는 것에 의미를 둠 2. 변수 선언 변수로 사용할 수 있지만, 변수 선언시에 무시하고 싶은 값이 있을 때 사용 3. private 선언 '_'로 변수를 선언하면 외부 모듈에서 불러올 때 불러올 수 없게 한다. private 변수를 쓰고 싶을 경우 4. 중복 이름을 명확하게 하고 싶을 때 맹글링을 사용한다고 표현 맹글링 : 프로그래밍 언어 자체적으로 가지고 있는 규칙에 의해서 함수나 변수의 이름을 변경하는 것 아래의 경우 ___ 으로 호출해야한다.
