🌷나의 선인장🌵

💻 백준 1541번 [잃어버린 괄호]1541번: 잃어버린 괄호첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net풀이)# 최종제출 import re eq = input() num_lst = re.split('[+|-]',eq) stack = [] stack.append(int(num_lst[0])) i = 1 for ch in eq : if ch.isnumeric() == False : if ch == '+' : stack.append(int(stack.pop()) + int(num_lst[i])) else : stack.append(..

💻 백준 1931번 [회의실 배정] 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 풀이) n = int(input()) lst = sorted([list(map(int,input().split())) for _ in range(n)], key = lambda x : (x[1],x[0])) cnt = 1 cur = lst[0] for i in range(1,len(lst)) : if lst[i][0] >= cur[1] : cnt+=1 cur = lst[i] print(cnt) 메모리 시간 언어 코드길이 57248KB 4308ms Python 3 237B 과정) 빨리 끝나는 시간대로 회의를 정렬해야한다는 것은 알았다. 이외에 ..

백준 11047번 [동전 0] 풀이) # 최종제출 lst = list(map(int,(input().split()))) a_lst = [int(input()) for _ in range(lst[0])] k = lst[1] cnt = 0 for i in range(len(a_lst)-1,-1,-1) : cnt += k//a_lst[i] k = k%a_lst[i] print(cnt) # ==> 메모리 : 28776kb, 시간 : 76ms, 코드길이 : 193B

백준 11399번 [ATM] 풀이) n = int(input()) lst = sorted(list(map(int,input().split(' ')))) cnt = 0 for i in range(n,0,-1) : cnt += i*lst[len(lst)-i] print(cnt)

백준 2839번 [설탕배달] 풀이) n=int(input()) cnt = 0 for x in range(n//5,-1,-1) : n_ = n - (5*x) if n_%3 == 0 : cnt+= (n_//3) cnt+= x print(cnt) break if cnt == 0 : print(-1)