곧죽어도 콛잉

https://school.programmers.co.kr/learn/courses/30/lessons/42587 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 오 우선순위 큐 아니야 하면서 heapq로 최대힙 구현해서 풀려고 했는데 보니깐 아니였다... 그래서 그냥 큐를 만들어서 나온 로직대로 구현했다. 그런데 역시 python 답게 더 짧게 구하는 풀이가 있었다! 바로 any랑 enumerate 사용! 멋진 풀이다. from collections import deque def solution(priorities, location): h = [[prio..

https://www.acmicpc.net/problem/1158 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net 회전하는 큐 문제라고 생각하면 매우 쉬워진다! 그냥 rotate를 사용하면 끝! 다만 파이썬에서 사용하는 출력이 매우 불편했다..... 무조건 줄바꿈이 되는 print는 불편해... 그래서 다른 사람들의 프린트하는 부분의 코드만 봐봤다. from collections import deque N, K = map(int, input().split()) dq = deque([i+1 for i in range(N)]) arr = [] while(len(dq)>0): dq.rotate(-(K-1)..

https://school.programmers.co.kr/learn/courses/30/lessons/42578 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이거는 수학적 지식이 필요하다. 인풋아웃풋 예시를 읽어보면, [["yellow_hat", "headgear"], ["blue_sunglasses", "eyewear"], ["green_turban", "headgear"]] 이럴때, headgear의 경우 2가지, eyewear 1가지 해서 총 2*1 가지의 경우의 수가 나온다. 그런데 꼭 2가지 다 쓸필요는 없으니, headgear를 안쓰는경우를..

https://www.acmicpc.net/problem/26008 26008번: 해시 해킹 첫째 줄에 비밀번호의 길이 $N$과 문자 종류의 개수 $M$, 정수 $A$가 주어진다. ($1 \le N, M, A \le 5\,000\,000$) 둘째 줄에 재현이가 알아낸 해시값 정수 $H$가 주어진다. ($0 \le H < M$) www.acmicpc.net 해시해킹 문제... 중복순열로 풀려고 했는데 안된다.,, 이건 수학적 지식이 필요한 부분! 일단 코드만 보면 어이없다.. M^N-1가 정답이다. n,m,a = map(int, input().split()) print(pow(m, n-1, 1000000007))

https://school.programmers.co.kr/learn/courses/30/lessons/12910 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 쉽다~ 리스트 컴프리헤션을 쓰면 더 짧아진다 def solution(arr, divisor): answer = [] for i in arr: if i%divisor==0 : answer.append(i) answer.sort() if not answer : answer.append(-1) return answer # ======== 리스트 컴프리헤션 ======= def solution2(arr,..

https://www.acmicpc.net/problem/10818 10818번: 최소, 최대 첫째 줄에 정수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 N개의 정수를 공백으로 구분해서 주어진다. 모든 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수이다. www.acmicpc.net 엄청 쉬운 문제! 여러 풀이로 풀어보자 그러나 파이썬은 너무 느린것같다..... import sys input=sys.stdin.readline def solution(nums): mx = -1000000 mn = 1000000 for i in nums: if mx = i : mn = i return [mn, mx] n = int(input()) nums = l..