상상쓰

https://www.acmicpc.net/problem/11000 11000번: 강의실 배정 첫 번째 줄에 N이 주어진다. (1 ≤ N ≤ 200,000) 이후 N개의 줄에 Si, Ti가 주어진다. (1 ≤ Si < Ti ≤ 109) www.acmicpc.net lecture 를 아래와 같이 정렬한다. heapq 를 이용하여 강의(B)가 끝나는 시간을 queue 에 담는다. 만약 강의(B)의 시작 시각이 queue 에 있는 강의(A) 중 가장 빨리 마치는 시간과 비교하여 크면 A 를 queue 에서 빼고 B 를 담는다. 이 과정을 반복하여 얻은 queue 의 길이가 최소의 강의실 이용 횟수이다. import sys, heapq N = int(sys.stdin.readline()) lecture = []..

https://www.acmicpc.net/problem/11508 11508번: 2+1 세일 KSG 편의점에서는 과일우유, 드링킹요구르트 등의 유제품을 '2+1 세일'하는 행사를 하고 있습니다. KSG 편의점에서 유제품 3개를 한 번에 산다면 그중에서 가장 싼 것은 무료로 지불하고 나머지 두 www.acmicpc.net 정렬을 이용하자. import sys N = int(sys.stdin.readline()) milk = [] answer = 0 for i in range(N): milk.append(int(sys.stdin.readline())) milk.sort(reverse=True) for i in range(N): if (i + 1) % 3 != 0: answer += milk[i] print..

https://www.acmicpc.net/problem/18238 18238번: ZOAC 2 2019년 12월, 두 번째로 개최된 ZOAC의 오프닝을 맡은 성우는 누구보다 화려하게 ZOAC를 알리려 한다. 작년 ZOAC의 방식은 너무 식상하다고 생각한 성우는 문자열을 보여주는 새로운 규칙을 고안해 www.acmicpc.net string.ascii_uppercase = 'ABCDEFGHIJKLMNOPQRSTUVWXYZ' import sys, string S = sys.stdin.readline().strip() dic = {} alphabet = string.ascii_uppercase start = 'A' answer = 0 for i in range(26): dic[alphabet[i]] = i f..

https://programmers.co.kr/learn/courses/30/lessons/42862 코딩테스트 연습 - 체육복 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번 programmers.co.kr 중복된 번호에 대해서는 체육복을 빌리지도 주지도 못하기 때문에 filter 를 통해서 제거한다. 그 후에 도난당한 학생의 번호를 기준으로 조건을 충족하지 못하면 answer 에 1 씩 더하여 최종적으로 n - answer 을 반환한다. def solution(n, lost, reserve): answer = 0 lost_ = list(filter(lambda x ..

https://www.acmicpc.net/problem/14241 14241번: 슬라임 합치기 영선이와 효빈이는 슬라임을 합치는 게임을 하고 있다. 두 사람은 두 슬라임을 골라서 하나로 합쳐야 한다. 게임은 슬라임이 하나 남았을 때 끝난다. 모든 슬라임은 양수 크기를 가지고 있다. 두 www.acmicpc.net 슬라임을 합쳐봅시다! import sys N = int(sys.stdin.readline()) array = list(map(int, sys.stdin.readline().split())) array.sort(reverse=True) answer = 0 for i in range(1, len(array)): answer += (array[i-1] * array[i]) array[i] = arr..

https://www.acmicpc.net/problem/3135 3135번: 라디오 첫 줄엔 정수 A와 B가 주어진다 (1 ≤ A, B < 1000, A ≠ B). 다음 줄엔 정수 N이 주어진다 (1 ≤ N ≤ 5). 다음 N개의 줄엔 미리 지정되어 있는 주파수가 주어진다 (주파수는 1000 보다 작다). www.acmicpc.net 어렵지 않은 문제다. 정수 A 와 미리 지정돼있는 N 개의 주파수 중에서 B 와의 가장 작은 차이를 구하면 된다. 가장 작은 차이가 A 라면 answer 을 0 부터, N 개의 주파수 중 하나라면 answer 을 1 부터 시작하여 계산하여 가장 작은 차이(이제부터는 1 MHZ 씩 이동하는 경우밖에 없으므로) 를 더해주면 된다. N 개의 주파수 중 B 와의 차이가 A 와 B..

https://www.acmicpc.net/problem/16953 16953번: A → B 첫째 줄에 A, B (1 ≤ A < B ≤ 109)가 주어진다. www.acmicpc.net 처음에 A 에서 B 로 가면서 중간 횟수를 배열에 담아 최종적으로 B 에 왔을 때의 값을 반환하니 메모리 초과가 났다. 생각해보니, A 에서 계산된 값은 짝수이거나, 1의 자리의 수가 1인 경우밖에 없으므로 B 에서 A 로 가면서 조건에 맞으면 answer 에 1을 더해주고 조건에 맞지 않거나 A 보다 작은 수가 되어 버리면 A 가 될 수 없는 수이므로 -1을 반환하면 된다. import sys A, B = map(int, sys.stdin.readline().split()) answer = 1 while A < B: i..

https://www.acmicpc.net/problem/1449 1449번: 수리공 항승 첫째 줄에 물이 새는 곳의 개수 N과 테이프의 길이 L이 주어진다. 둘째 줄에는 물이 새는 곳의 위치가 주어진다. N과 L은 1,000보다 작거나 같은 자연수이고, 물이 새는 곳의 위치는 1,000보다 작거나 www.acmicpc.net 정렬을 이용하여 테이프를 붙이는 위치를 계속 변경하면서 최소 횟수를 구하는 문제로 쉽다. import sys N, L = map(int, sys.stdin.readline().split()) pipe = list(map(int, sys.stdin.readline().split())) pipe.sort() answer = 1 value = pipe[0] for i in range(1..

https://www.acmicpc.net/problem/1202 1202번: 보석 도둑 첫째 줄에 N과 K가 주어진다. (1 ≤ N, K ≤ 300,000) 다음 N개 줄에는 각 보석의 정보 Mi와 Vi가 주어진다. (0 ≤ Mi, Vi ≤ 1,000,000) 다음 K개 줄에는 가방에 담을 수 있는 최대 무게 Ci가 주어진다. (1 ≤ Ci www.acmicpc.net 이 문제의 알고리즘 분류가 정렬 또는 우선순위 큐가 있어서 heapq 와 sort() 로 오름차순으로 정렬하였다. 작은 가방에 들어갈 수 있는 보석은 큰 가방에 당연히 들어가기 때문이다. 오름차순으로 가방에 넣을 수 있는 보석의 가격을 price 에 놓고 heapq 와 '-' 부호를 이용하여 절댓값이 가장 큰 가격을 answer 에 더한..

https://www.acmicpc.net/problem/2437 2437번: 저울 하나의 양팔 저울을 이용하여 물건의 무게를 측정하려고 한다. 이 저울의 양 팔의 끝에는 물건이나 추를 올려놓는 접시가 달려 있고, 양팔의 길이는 같다. 또한, 저울의 한쪽에는 저울추들만 놓 www.acmicpc.net 재밌는 문제였다. 예를 들어 a1