남남이루의 고군분투 🌳

https://www.acmicpc.net/problem/2512 예산의 기준상한액을 출력해라. 틀렸는데, 왜 틀렸는 지 모르겠다. 상한액이 e값으로 결정된다. 예시로는 맞는데, ans 할당하는 부분이 틀렸었다. 틀린 코드 from re import S import sys from collections import Counter sys.stdin = open('C:\\tech\\backjoon\\binary\\input.txt','r') input = sys.stdin.readline n = int(input()) arr = Counter(map(int, input().split())) limit = int(input()) # 상한액을 출력하라 ans def getMoney(m): t = 0 for i ..

문제 https://www.acmicpc.net/problem/2805 이분탐색인 걸 알아보고, 풀어야지만 맞을 수 있는 문제였다. 내 코드는 아무리 개선을 해도, pypy에서만 시간초과가 안 났고, 다른 분 코드를 보니 collections 모듈의 Counter 클래스를 임포트했더라. counter 임포트 보다 나무 자른 길이의 합을 한줄 sum으로 표현한 게 결정적이었다. Counter collections 모듈의 Counter 클래스 https://www.daleseo.com/python-collections-counter/ https://docs.python.org/3/library/collections.html#collections.Counter Counter 클래스는 배열의 값들을 dictio..

문제 마감기한 안에 과제를 하루에 하나씩 할 수 있을 때, 최대 점수를 구하라 다른분 코드 보고 플옸다... 하루에 하나씩 풀되, 높은 점수인 거만 고르면 되는 줄 알았는데 기한이 빠른 걸 하는 게 중요한 게 아니고 점수가 높은걸 해야하는 거였다. 예를 들어, 마감기한, 점수할당 1 10 3 30 3 30 3 50 으로 주어졌을 때, 1인 것부터 하는 게 아니라 3인거 3개로 채워야 함. 따라서 value로 sorting 해서 꺼내는 게 포인트였다. 어떤 분은 마감기한 끝 부터 하던데, 이 풀이가 더 의도에 부합하는 것 같다. 나는 while day 로 풀다가 실패했는데, 이 방식으로도 다시 풀어봐야겠다. import sys sys.stdin = open('.//그리디//input3.txt','rt') ..

플러그 자리 없으면 뽑는 건데, 젤 적게 뽑을 때의 횟수 구해라 포인트는, 1. 플러그 검사해서, 꽉차면 하나 뽑고 시작해 (* 대신에 맨마지막에서는 안뽑아야함) 2. 플러그 꽂을 때는, 이미 꽂혀있는 건지 검사 3. 플러그 뽑을 때, 더 나중에 꽂아야 하는 애를 뽑아야함. (어려움, index 크기 비교로 풀었음) n, k = map(int, input().split()) lst = list(map(int, input().split())) plug = [] cnt = 0 for idx in range(k): i = lst[idx] later = -1 res = lst[idx+1:] id = 0 if i in plug: continue while len(plug) == n and id < n and id..

문제 : 강의실 가장 적게 써라 수강신청의 마스터 김종혜 선생님에게 새로운 과제가 주어졌다. 김종혜 선생님한테는 Si에 시작해서 Ti에 끝나는 N개의 수업이 주어지는데, 최소의 강의실을 사용해서 모든 수업을 가능하게 해야 한다. 참고로, 수업이 끝난 직후에 다음 수업을 시작할 수 있다. (즉, Ti ≤ Sj 일 경우 i 수업과 j 수업은 같이 들을 수 있다.) 수강신청 대충한 게 찔리면, 선생님을 도와드리자! 입력 첫 번째 줄에 N이 주어진다. (1 ≤ N ≤ 200,000) 이후 N개의 줄에 Si, Ti가 주어진다. (0 ≤ Si < Ti ≤ 109) 출력 강의실의 개수를 출력하라. heapq 라이브러리 없이는 못푸는 문제..! 가장 빨리 끝나는 강의실에 순서대로 넣어줘야 함 import sys imp..

문제 : 한 회의실에 최대 몇개의 회의가 배정될 수 있는가 한 개의 회의실이 있는데 이를 사용하고자 하는 N개의 회의에 대하여 회의실 사용표를 만들려고 한다. 각 회의 I에 대해 시작시간과 끝나는 시간이 주어져 있고, 각 회의가 겹치지 않게 하면서 회의실을 사용할 수 있는 회의의 최대 개수를 찾아보자. 단, 회의는 한번 시작하면 중간에 중단될 수 없으며 한 회의가 끝나는 것과 동시에 다음 회의가 시작될 수 있다. 회의의 시작시간과 끝나는 시간이 같을 수도 있다. 이 경우에는 시작하자마자 끝나는 것으로 생각하면 된다. 입력 첫째 줄에 회의의 수 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N+1 줄까지 각 회의의 정보가 주어지는데 이것은 공백을 사이에 두고 회의의 시작시간과 끝나는 시간이 주..

문제 : 동전을 최소로 사용하여 금액을 표현해라 준규가 가지고 있는 동전은 총 N종류이고, 각각의 동전을 매우 많이 가지고 있다. 동전을 적절히 사용해서 그 가치의 합을 K로 만들려고 한다. 이때 필요한 동전 개수의 최솟값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) 출력 첫째 줄에 K원을 만드는데 필요한 동전 개수의 최솟값을 출력한다. 예제 입력 1 복사 10 4200 1 5 10 50 100 500 1000 5000 10000 50000 예제 출력 1 복..

# 사용가능 일수 l # 연속하는 일수 p # 휴가 일수 v 입력 예시 : 5 8 20 해석 : 연속하는 8일 중 5일만 사용할 수 있고 20일의 휴가를 시작했다. 16일(10일) + 4일 => 답 : 14일 import sys sys.stdin = open('.//그리디//input2.txt','rt') case = 0 while True: l,p,v = map(int, input().split()) if l*p*v == 0: break # if v % p > l: # res = l # else: # res = v % p answer = (v // p) * l + (v%p if v%p

문제 파이프 회사의 수리공이 필요한 테이프 개수를 구하라 여분 : 좌우 0.5 테이프의 최소개수 n 물 새는 개수, l 테이프 길이 ts 는 테이프가 시작하는 시점 te 는 테이프가 끝나는 시점 import sys # f=open('.//그리디//input.txt','w') sys.stdin = open('.//그리디//input.txt') n,l = map(int,input().split()) pipe = list(map(int, input().split())) pipe.sort() tape = 1 ts, te = pipe[0]-0.5, pipe[0]+0.5 # print(ts,te) for i in range(len(pipe)): if i == 0 : continue if pipe[i]+0.5 - ts

다국어 문제라, 문제 이해하는 게 제일 어려웠다. 아직 해석해보지도 않고 겁부터 먹어서 풀지 않게 되는데, 의외로 난이도는 그렇게 높지 않은 문제도 많아서 이런 태도는 고쳐야 겠다.! D는 중복해서 합산된다는 특징을 가지기 때문에 최소 합을 구하려면, sorting해서 더해주면 된다. import sys sys.stdin = open('.//그리디//input3.txt', 'rt') input = sys.stdin.readline time = [] for i in range(11): d,v = map(int, input().split()) time.append([d,v]) time.sort() # print(time) sum = 0 pen = 0 for v,d in time: sum += v pen +=..