1일1코테중
프로그래머스 문제풀이
https://programmers.co.kr/learn/challenges
파이썬자료형
int(숫자)
dict(매핑/ 키와자료형으로 구성된 복합자료형) -> 키값 중복X set(집합/ 중복된 값을 갖지않는다) -> 중복된값들 처리할때 활용
list(리스트/ 동적배열)
str,tuple,bytes(시퀀스/ 불변 및 순서가있는 수열)
DFS&BFS
DFS는 스택(재귀ㅇ), BFS는 큐(재귀구현X)로 구현한다..!
진수변환
10 -> 2진수 : bin(x) / format(x, 'b') <-> int(y, 2)
10 -> 8진수 : oct(x) / format(x, 'o') <-> int(y, 8)
10 -> 16진수 : hex(x) / format(x, 'h') <-> int(y, 16)
문자열
string.upper(), string.capitalize(), string.title() / string.lower()
- 기본 메소드
sorted #리스트데이터를 오름차,내림차순 정렬 (b=sorted(a,조건), a.sort(조건)) push, pop #popleft (deque라이브러리사용)
append map #리스트형식의 변수타입변환 OR lambda 적용시 사용, , list의 element에 함수를 적용시켜 결과를 반환하고 싶을 때 사용
filter #리스트를 lambda를 활용하여 조건에 맞게 추출할수있는 메소드
reduce #리스트의 원소를 누적시(ex,총합) 활용
- collections 라이브러리
counter([리스트]) #단어->알파벳갯수와 최다출현을 딕셔너리로 반환 ex) {'headgear': 2, 'eyewear': 1}
defaultdict #dict형태를 데이터를 append(리스트메소드)사용하고 싶을 때 deque([리스트]) #pop, append() 시간초과 줄일수있음
- operator 라이브러리
itemgetter #다차원리스트 정렬시킬때 활용하는 라이브러리
- itertools 라이브러리
permutations #순열과 조합 관련 문제풀때 용이 #중복을 허용하지않는 순열
combinations #조합 combinations(반복 가능한 객체, r)
product #중복을 허용하는 순열 product(반복 가능한 객체, repeat=1)
combinations_with_replacement #중복을 허용하는 조합
- math 라이브러리
sqrt #제곱근 연산시...(소수판별할때 제곱근으로 판별해야함 => 시간초과) ex) math.sqrt(x)
round, ceil, floor, trunc #반올림, 올림, 내림, 버림 ex) math.ceil(x)
gcd #최대공약수 ex) math.gcd(n,m) x * y // gcd(x,y) #최소공배수
factorial(x) #팩토리얼 구하는 함수
- heaqp 라이브러리
이진트리 기반의 최소 힙 자료구조 => 리스트를 매번 정렬해야하는 효율성을 감소시킬수있다.
- numpy 라이브러리
행렬문제 풀때 유용한듯... 공부해야할라이브러리!!
- string 라이브러리
string.ascii_lowercase # 소문자 abcdefghijklmnopqrstuvwxyz
string.ascii_uppercase # 대문자 ABCDEFGHIJKLMNOPQRSTUVWXYZ
string.ascii_letters # 대소문자 모두 abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ
string.digits # 숫자 0123456789