코딩테스트_알고리즘

heapq와 priorityqueue로 구현할 수 있는데,코딩테스트에서는 시간이 빠른 heapq로 구현그래서 우선순위가 가장 낮은 애들(작은수)이 먼저 pop된다

key=operator.itemgetter(1)key값으로 sortsorted(dic.items(), key=lambda x:x1) 출처: https://ebbnflow.tistory.com/306 삶은 확률의 구름

✅ 유클리드 호제법 ✅ 재귀호출

>

1을 제거한다지워지지 않은 수 중 제일 작은 2를 소수로 채택하고, 나머지 2의 배수를 모두 지운다.지워지지 않은 수 중 제일 작은 3을 소수로 채택하고, 나머지 3의 배수를 모두 지운다.지워지지 않은 수 중 제일 작은 5를 소수로 채택하고, 나머지 5의 배수를 모두

짝수에서 //2를 하면 오른쪽것이 선택된다왼쪽꺼 하러면 //2-1(len(s)-1)//2 ~ len(s)//2 슬라이싱을 하는데 오른쪽 범위는 포함되지 않으므로 +1을 해줌len(s)//2len(s)-1//2

list로 형변을 해주어야 한다.

➰ 10진수 -> 16진수 hex(10진수) 결과값 string 형태

자연수의 약수는 짝수개이다.그러나 그 수가 제곱수라면 홀수개이다.

✅ 리스트의 덧셈 > ✅ 리스트의 뺄셈 >

인자를 넣어주면 n개 만큼 고를 수 있지요