생각하는 아져씨

코딩테스트 '완전탐색' 문제를 풀다보면 순열, 조합을 사용해서 풀 때가 종종 있다. 순열, 조합은 파이썬의 itertools 라이브러리를 불러와 사용할 수 있고 몇 가지 메소드를 사용해 쉽게 구현할 수 있다. 파이썬 공식문서에는 다양한 종류의 itertools 함수가 존재하는데 오늘은 순열, 조합, 중복순열, 중복조합에 대해서 정리하려고 한다. 조합형 iterator에는 다음 4가지가 있다. iterator 이름 필요한 인자 출력 결과 product() 중복순열 (p, q, r, ..., repeat = n) 모든 데이터를 전부 결합한 결과(=Cartesian Product) permutations() 순열 (p,r) r길이의 튜플들, 순서 고려, 반복 요소 없음 combinations() 조합 (p, ..

파이썬에서 사용할 수 있는 나눗셈의 연산에는 다음과 같다. / // % divmod 4가지를 잘 구별해야 코드 짤 때 이상한데서 헤메는 일이 없어진다. 🤣 1. float형의 단순 나눗셈을 구해주는 / a = 10 b = 6 print(a / b) >>> 1.6666666666666667 float 형으로 반환해준다. 음수가 있어도 같다. a = -10 b = 6 print(a / b) print(abs(a) / b) >>> -1.6666666666666667 >>> 1.6666666666666667 2. 나눗셈의 몫을 구해주는 // a = 10 b = 6 print(a // b) >>> 1 나눗셈의 몫만 구해준다. 주의할 점: 음수일 때는 다르다. a = -10 b = 6 print(a // b) pr..

파이썬 코딩테스트를 풀다보면 input을 받아야 하는 상황이 빈번한데, 대부분 이 2가지를 많이 쓴다. - input() : 입력의 개수가 많은 경우 동작 속도가 느려 시간 초과 발생 - 파이썬 sys 라이브러리에 정의되어 있는 함수: sys.stdin.readline() 보통 sys.stdin.readline이 속도가 빨라서 많이 쓰이는데, 문제를 풀다가 종종 헷갈려서 차이를 정리해보았다. 1. sys.stdin.readlines() - 여러 줄을 입력으로 받는다. (종료될 때 까지) - Ctrl+D 를 누르면 입력받기가 종료되고 다음 코드를 진행한다. import sys lines = sys.stdin.readlines() print(lines) >> 1 >> 2 >> 3 >> 4 # Press Ct..

원래 기본이 제일 중요한 법 코딩테스트에서 자주 사용하는 파이썬 기본 문법을 복습한다. 내가 가끔 잊어버릴 '뻔' 한 문법을 기록한다. 1. map () 리스트의 요소를 지정된 함수로 처리해주는 함수 map(함수, 리스트) 또는 map(함수, 튜플) EX) a = list(map(int, a)) : 리스트의 모든 요소를 int로 반환 2. divmod() 두 숫자를 나누어 몫과 나머지를 tuple로 반환하는 함수 divmod(x, y) 3. sys.stdin.readline() - 파이썬 sys 라이브러리에 정의되어 있는 함수 - 많은 데이터를 입력 받을 때 사용하기 좋음 - input() : 입력의 개수가 많은 경우 동작 속도가 느려 시간 초과 발생 import sys sys.stdin.readline..