🌱 → 🌳

https://www.acmicpc.net/problem/17392 17392번: 우울한 방학 1일, 5일, 8일에 약속을 순서대로 배치하면, 4일과 10일에 각각 1만큼의 우울함을 느끼게 되어, 총 2만큼의 우울함을 느끼게 된다. 이보다 덜 우울함을 느끼게 만드는 방법은 존재하지 않는다. www.acmicpc.net 문제 정보 문제 유형 난이도 걸린 시간 해결 유무 그리디 실버1 1h o 설계 방법 sum : 0까지는 우울하지 않으니까 arr의 모든 값에 1을 더해줌 left : m - sum # 우울한 날 n+1 : 우울한 날이 들어갈 수 있는 칸 예시(3 10 2 2 1)의 경우에는 들어갈 수 있는 칸이 4개인데 우울한 날이 2이므로 1의 제곱 * 2 이 우울의 총합이 된다 만약 들어갈 수 있는 칸..

코드 시간초과 코드 from itertools import combinations def solution(number, k): answer = '' arr = list(combinations(number, len(number)-k)) for i in max(arr): answer += i return answer combination 자체가 무리인 듯 하다 정답 풀이 1 def solution(number, k): stack = [number[0]] for num in number[1:]: while len(stack) > 0 and stack[-1] 0: k -= 1 stack.pop() stack.append(num) if k != 0: stack = stack[:-k] re..

https://www.acmicpc.net/problem/13458 13458번: 시험 감독 첫째 줄에 시험장의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 각 시험장에 있는 응시자의 수 Ai (1 ≤ Ai ≤ 1,000,000)가 주어진다. 셋째 줄에는 B와 C가 주어진다. (1 ≤ B, C ≤ 1,000,000) www.acmicpc.net 문제 정보 문제 유형 난이도 걸린 시간 스스로 구현 성공 그리디 브론즈2 10m O 설계 방법 일단 총 감독관이 무조건 1명씩 반에 배정이 되어야 하기 때문에 a를 돌면서 각 원소 총 감독관의 감시 인원을 빼주고 i가 남으면 부감독관의 감시 가능 인원으로 나눠준 몫을 더해주었음 코드 n = int(input()) a = map(int, in..

https://www.acmicpc.net/problem/11000 11000번: 강의실 배정 첫 번째 줄에 N이 주어진다. (1 ≤ N ≤ 200,000) 이후 N개의 줄에 Si, Ti가 주어진다. (0 ≤ Si < Ti ≤ 109) www.acmicpc.net 문제 정보 문제 유형 난이도 걸린 시간 스스로 구현 성공 그리디, 우선순위 큐, 자료구조, 정렬 골드5 1h X 설계 방법 내가 설계했던 방법 input 받은 것을 시작시간 기준으로 정렬 시작시간 S, 끝 시간 T list를 따로 선언 한 뒤 S를 돌면서 T가 이전 시작 시간들 보다 크거나 같으면 이전 강의실을 계속 사용하도록 함 정답 풀이 방법 ① 현재 회의실에서의 회의가 끝나는 시간보다 다음 회의의 시작시간이 빠르면 회의실을 하나 추가로 개..

https://www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 문제 정보 문제 유형 난이도 걸린 시간 스스로 구현 성공 그리디, 정렬 실버4 15m O 설계 방법 cmd로 입력받아 sort()를 활용하여 정렬 ans 변수에 각 사람의 대기시간을 넣은 후 temp 리스트에 하나씩 추가한 뒤 temp의 모든 요소를 더해 총 대기시간을 구하였음 코드 n = int(input()) cmd = list(map(int, input().split())) cmd.sort() ans = 0 temp = ..

https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net 문제 정보 문제 유형 난이도 걸린 시간 스스로 구현 성공 그리디 실버 4 15m O 설계 방법 op이라는 list에 동전 단위 넣고 역순으로 검사 k가 i보다 클 때 k를 i로 나눈 몫을 cnt에 추가하고 나머지를 다시 k에 넣어주는 행위 반복 k가 0이면 break # 이 코드는 없어도 됨 코드 n, k = map(int, inpu..

예제 1) 1이 될 때 까지 while True: # (N==K로 나누어떨어지는 수)가 될 때까지 1씩 빼기 target = (n//k)*k count += (n-target) n = target if n