코딩테스트/백준[Python]

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

문제 14916번: 거스름돈 첫째 줄에 거스름돈 액수 n(1 ≤ n ≤ 100,000)이 주어진다. www.acmicpc.net 코드 My answer charge=int(input()) answer=0 for i in range(charge//5,0,-1): if((charge-(5*i))%2==0): answer=i+(charge-(5*i))//2 break if(answer==0): if(charge%2==0):answer=charge//2 else:answer=-1 print(answer) import sys input=sys.stdin.readline n=int(input()) dp=[0,0,1,0,2,1]+[0 for _ in range(n+1)] for i in range(6,n+1): if..

문제 1343번: 폴리오미노 첫째 줄에 사전순으로 가장 앞서는 답을 출력한다. 만약 덮을 수 없으면 -1을 출력한다. www.acmicpc.net 코드 My answer board=input() answer=[] board_list=board.split('.') for i in board_list: if(len(i)%2==1): answer=['-1','.'] break else: if(len(i)%4==0): answer.append('A'*len(i)) elif(len(i)%4>1): answer.append('A'*(len(i)//4*4)) answer.append('B'*(len(i)%4)) else: answer.append('B'*len(i)) answer.append('.') answer='..

문제 15724번: 주지수 네모 왕국의 왕인 진경대왕은 왕국의 영토를 편하게 통치하기 위해서 1X1의 단위 구역을 여러 개 묶어서 하나의 거대 행정구역인 주지수(州地數, 마을의 땅을 셈)를 만들 예정이다. 진경대왕은 www.acmicpc.net 코드 My answer(Wrong answer) import sys input=sys.stdin.readline n,m=map(int,input().split()) land=[[0 for i in range(n)] for j in range(m)] dp=land.copy() dp[0][0]=land[0][0] for i in range(n): land[i]=list(map(int,input().split())) t=int(input()) for i in range..