동캄의 코딩도장

https://www.acmicpc.net/problem/15903 15903번: 카드 합체 놀이 첫 번째 줄에 카드의 개수를 나타내는 수 n(2 ≤ n ≤ 1,000)과 카드 합체를 몇 번 하는지를 나타내는 수 m(0 ≤ m ≤ 15×n)이 주어진다. 두 번째 줄에 맨 처음 카드의 상태를 나타내는 n개의 자연수 a1, www.acmicpc.net #백준 15903 import sys n,m=map(int,sys.stdin.readline().split()) lst=list(map(int,sys.stdin.readline().split())) lst.sort() for i in range(m): temp=lst[0]+lst[1] lst[0]=temp lst[1]=temp lst.sort() print(s..

https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net #백준 1541 import sys s=sys.stdin.readline().rstrip() lst=list(map(str,s.split('-'))) for i in range(len(lst)): if '+' in lst[i]: k=list(map(int,lst[i].split('+'))) lst[i]=sum(k) else: lst[i]=int(lst[i]) ans=lst[0] for i i..

https://www.acmicpc.net/problem/14247 14247번: 나무 자르기 영선이는 나무꾼으로 나무를 구하러 오전에 산에 오른다. 산에는 n개의 나무가 있는데, 영선이는 하루에 한 나무씩 n일 산에 오르며 나무를 잘라갈 것이다. 하지만 이 산은 영험한 기운이 있어 www.acmicpc.net #백준 14247 import sys case = int(sys.stdin.readline()) tree = list(map(int,sys.stdin.readline().split())) grow = list(map(int,sys.stdin.readline().split())) arr=[] for i in range(case): arr.append((tree[i],grow[i])) arr.sort..

https://www.acmicpc.net/problem/20115 20115번: 에너지 드링크 페인은 에너지 드링크를 좋아하는 회사원이다. 에너지 드링크는 카페인, 아르기닌, 타우린, 나이아신 등의 성분이 들어있어 피로 회복에 도움을 주는 에너지 보충 음료수이다. 야근을 마치고 한 www.acmicpc.net #백준 20115 import sys n=int(sys.stdin.readline()) lst=list(map(float,sys.stdin.readline().split())) lst.sort(reverse=True) ans=lst.pop(0) for i in range(n-1): ans+=lst[i]/2 print(ans) 그리디한 문제이다.

https://www.acmicpc.net/problem/5545 5545번: 최고의 피자 상근이는 근처 피자 가게에서 매일 저녁으로 피자를 배달해 먹는다. 주머니 사정이 얇아진 상근이는 이번 달부터는 "최고의 피자"를 구매하려고 한다. 최고의 피자란, 피자 가게에서 주문할 수 www.acmicpc.net #백준 5545 import sys from math import * n=int(sys.stdin.readline()) A,B=map(float,sys.stdin.readline().split()) C=float(sys.stdin.readline()) lst=[] for i in range(n): lst.append(float(sys.stdin.readline())) lst.sort(reverse=Tr..

https://www.acmicpc.net/problem/2470 2470번: 두 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 수들은 모두 -1,000,000,000 이상 1,000,00 www.acmicpc.net # 백준 2470 두 용액 N = int(input()) lst = list(map(int, input().split())) lst.sort() i = 0 j = len(lst)-1 answer = [0, 0] diff = 10**10 while i < j: mixed = lst[i]+lst[j] if abs(mixed) < diff: diff = abs(mixe..