코딩테스트/백준[Python]

문제 20365번: 블로그2 neighbor 블로그를 운영하는 일우는 매일 아침 풀고 싶은 문제를 미리 정해놓고 글을 올린다. 그리고 매일 밤 각각의 문제에 대하여, 해결한 경우 파란색, 해결하지 못한 경우 빨간색으로 칠한 www.acmicpc.net 코드 My answer import sys input=sys.stdin.readline n=int(input()) a=input() cnt=0 temp=[a[0]] for i in range(1,len(a)): if(a[i]!=temp[-1] and a[i]!='\n'): temp.append(a[i]) temp='.'.join(temp) b=temp.count('B') r=temp.count('R') c=temp.count('.')+1 answer=min..

문제 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 코드 My answer import sys input=sys.stdin.readline a=input() n_temp=[] c_temp=['/n'] temp='' for i in range(len(a)): if(a[i]!='+' and a[i]!='-' and i!=len(a)-1): temp+=a[i] else: if(c_temp[-1]=='+'): n_temp[-1]+=int(temp) else: n_temp.append(int(temp)) tem..

문제 19941번: 햄버거 분배 기다란 벤치 모양의 식탁에 사람들과 햄버거가 아래와 같이 단위 간격으로 놓여 있다. 사람들은 자신의 위치에서 거리가 $K$ 이하인 햄버거를 먹을 수 있다. 햄버거 사람 햄버거 사람 햄버거 사 www.acmicpc.net 코드 My answer import sys input=sys.stdin.readline n,k=map(int,input().split()) answer=0 seat=input() for i in range(len(seat)): if(seat[i]=='P'): start=max(0,i-k) end=min(n,i+k+1) temp=seat[start:end] idx=temp.find('H') if(idx==-1):continue temp=temp[:idx]+'..

문제 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..