greedy

아이디어괄호를 적절히 쳐서 식의 값을 최소로 만들기. 식은 0~9, +, -로만 이루어져있다.-> 첫번째 '-' 기호를 기준으로, 이후에 나오는 모든 수를 괄호로 묶어 최대한 많이 빼면 된다. -> 그리디! 풀이str = input()parts = str.split('-')result = sum(map(int, parts[0].split('+')))for part in parts[1:]: result -= sum(map(int, part.split('+')))print(result) 문자열 다루는 게 익숙치 않아 꽤 헤맸던 문제이다.split을 잘 쓰는 게 관건이었다!  parts = str.split('-') split('-')을 하게 되면, -을 기준으로 분리하여 리스트를 반환한다.  sum(m..

문제 요약한 개의 회의실 - 이를 사용하고자 하는 N개의 회의각 회의의 시작 시간, 끝나는 시간 주어질 때겹치지 않게 하면서 회의실을 사용할 수 있는 회의의 최대 개수 구하기-> 그리디의 대표적인 예인 Activity selection 문제이다.-> 빨리 끝나는 시간 순으로 정렬하여 그리디로 풀 수 있다! 참고https://en.wikipedia.org/wiki/Activity_selection_problem#:~:text=The%20activity%20selection%20problem%20is,finish%20time%20(fi). Activity selection problem - WikipediaFrom Wikipedia, the free encyclopedia Combinatorial optim..

간단한 그리디 문제!입력 받는 것만 안 헷갈리면 될 것 같다. 11399번: ATMn = int(input())time = list(map(int, input().split()))time = sorted(time)lst = []cost = 0for i in range(len(time)): cost += time[i] lst.append(cost)print(sum(lst)) 11047번: 동전 0n, k = map(int, input().split())lst = [int(input()) for _ in range(n)]lst = sorted(lst, reverse=True)total = 0for i in range(n): if lst[i]  lst[i] = 안 붙여서 처음에 틀렸다 ^^....