코딩테스트

문제 2979번: 트럭 주차 첫째 줄에 문제에서 설명한 주차 요금 A, B, C가 주어진다. (1 ≤ C ≤ B ≤ A ≤ 100) 다음 세 개 줄에는 두 정수가 주어진다. 이 정수는 상근이가 가지고 있는 트럭이 주차장에 도착한 시간과 주차장 www.acmicpc.net 코드 My answer import sys input=sys.stdin.readline answer=0 price=list(map(int,input().split())) count_list=[0 for i in range(100)] for i in range(3): a,b=map(int,input().split()) for j in range(a,b): count_list[j]+=1 for i in range(3): answer+=pri..

문제 11501번: 주식 입력의 첫 줄에는 테스트케이스 수를 나타내는 자연수 T가 주어진다. 각 테스트케이스 별로 첫 줄에는 날의 수를 나타내는 자연수 N(2 ≤ N ≤ 1,000,000)이 주어지고, 둘째 줄에는 날 별 주가를 나타 www.acmicpc.net 코드 My answer(시간초과) import sys input=sys.stdin.readline n=int(input()) for i in range(n): day=int(input()) price=list(map(int,input().split())) profit,num=0,0 for j in range(len(price)): if(price[j]==max(price[j:])): profit+=(num*price[j]) num=0 else: ..

문제 21314번: 민겸 수 민겸 수 하나가 주어진다. 민겸 수는 대문자 M과 K로만 이루어진 문자열이며, 길이는 3,000을 넘지 않는다. www.acmicpc.net 코드 My answer import sys input=sys.stdin.readline a=input()[:-1] temp=[] max_n='' min_n=a.split('K') for i in range(len(a)): if(a[i]=='M'):temp.append(a[i]) else: if(temp==[]):max_n+='5' else: max_n=max_n+'5'+('0'*(len(temp))) temp=[] if(temp!=[]):max_n=max_n+('1'*len(temp)) for i in range(len(min_n)): ..

문제 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]+'..