기록하고 싶은 것들

https://www.acmicpc.net/problem/1744 1744번: 수 묶기 길이가 N인 수열이 주어졌을 때, 그 수열의 합을 구하려고 한다. 하지만, 그냥 그 수열의 합을 모두 더해서 구하는 것이 아니라, 수열의 두 수를 묶으려고 한다. 어떤 수를 묶으려고 할 때, 위치에 www.acmicpc.net n =int(input()) arr = [int(input()) for i in range(n)] plus = [] minus = [] result1 = 0 result2 = 0 for i in range(n): if arr[i]>0: plus.append(arr[i]) else: minus.append(arr[i]) plus.sort(reverse=True) minus.sort() for i ..

https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net arr = str(input()) start=0 end = 0 num = [] bind = [] #숫자 저장 for i in range(len(arr)): if arr[i]=='+' or arr[i]=='-': end=i num.append(int(arr[start:end])) start=i num.append(int(arr[start:])) min_val =sum(num) cur = 0 s..

https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net #from operator import itemgetter n = int(input()) arr = [[] for i in range(n+1)] arr[0].append(0) arr[0].append(0) for i in range(1,n+1): s,e = map(int,input().split()) arr[i].append(s) arr[i].append(e) # 끝나는 시간 1순위, 시작하는 시간 2순위 기준으로 정렬 #arr.sort(key=itemgetter(1,0)) arr.sort(key=lambda x..