코딩테스트

문제 20300번: 서강근육맨 PT 첫째 날에 $1$과 $4$를 선택하고, 둘째 날에 $2$와 $3$을 선택하고, 마지막 날에 $5$를 선택하면 $M$은 $5$가 되며, 이때가 $M$이 최소일 때이다. www.acmicpc.net 코드 My answer import sys input=sys.stdin.readline n=int(input()) loss=list(map(int,input().split())) tmp=[] loss.sort() if(n%2==1): tmp.append(loss[-1]) loss=loss[:-1] for i in range(len(loss)//2): tmp.append(loss[i]+loss[len(loss)-1-i]) print(max(tmp))​ Another answer ..

문제 20115번: 에너지 드링크 페인은 에너지 드링크를 좋아하는 회사원이다. 에너지 드링크는 카페인, 아르기닌, 타우린, 나이아신 등의 성분이 들어있어 피로 회복에 도움을 주는 에너지 보충 음료수이다. 야근을 마치고 한 www.acmicpc.net 코드 My answer (시간초과) import sys input = sys.stdin.readline n=int(input()) drink=list(map(int,input().split())) drink.sort() while(len(drink)!=1): new=min(drink)/2+max(drink) drink=drink[1:-1] drink.append(new) print(drink[0]) Another answer import sys input =..

문제 11508번: 2+1 세일 KSG 편의점에서는 과일우유, 드링킹요구르트 등의 유제품을 '2+1 세일'하는 행사를 하고 있습니다. KSG 편의점에서 유제품 3개를 한 번에 산다면 그중에서 가장 싼 것은 무료로 지불하고 나머지 두 www.acmicpc.net 코드 My answer import sys input = sys.stdin.readline n=int(input()) price=[int(input()) for i in range(n)] price.sort(reverse=True) answer=[] result=0 for i in range(0,n-2,3): answer.append(price[i:i+3]) answer.append(price[i+3:]) for i in answer: if(len..

문제 1758번: 알바생 강호 첫째 줄에 스타박스 앞에 서 있는 사람의 수 N이 주어진다. N은 100,000보다 작거나 같은 자연수이다. 둘째 줄부터 총 N개의 줄에 각 사람이 주려고 하는 팁이 주어진다. 팁은 100,000보다 작거나 같 www.acmicpc.net 코드 My answer import sys input = sys.stdin.readline n=int(input()) tip=[] for i in range(n): tip.append(int(input())) tip.sort(reverse=True) answer=[i[1]-(i[0]) for i in enumerate(tip) if i[1]-i[0]>0] print(sum(answer)) Another answer n,*l=map(int,..

문제 2217번: 로프 N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하 www.acmicpc.net 코드 My answer import sys input = sys.stdin.readline rope=[] n=int(input()) for i in range(n): rope.append(int(input())) rope.sort(reverse=True) answer=[(i[0]+1)*i[1] for i in enumerate(rope)] print(max(answer)) Another answer n=int(input()) maximum=sort..

문제 2828번: 사과 담기 게임 상근이는 오락실에서 바구니를 옮기는 오래된 게임을 한다. 스크린은 N칸으로 나누어져 있다. 스크린의 아래쪽에는 M칸을 차지하는 바구니가 있다. (M=start and a