코딩테스트

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

문제 18115번: 카드 놓기 수현이는 카드 기술을 연습하고 있다. 수현이의 손에 들린 카드를 하나씩 내려놓아 바닥에 쌓으려고 한다. 수현이가 쓸 수 있는 기술은 다음 3가지다. 제일 위의 카드 1장을 바닥에 내려놓는다. www.acmicpc.net 코드 My answer(시간초과) import sys input=sys.stdin.readline ocnt=0 n=int(input()) origin=[0 for i in range(n)] card=[i for i in range(n,0,-1)] tech=list(map(int,input().split())) for i in range(len(tech)): if(tech[i]==1): for j in range(n): if(origin[j]==0): brea..

문제 9375번: 패션왕 신해빈 첫 번째 테스트 케이스는 headgear에 해당하는 의상이 hat, turban이며 eyewear에 해당하는 의상이 sunglasses이므로 (hat), (turban), (sunglasses), (hat,sunglasses), (turban,sunglasses)로 총 5가지 이다. www.acmicpc.net 코드 My answer import sys input=sys.stdin.readline t=int(input()) for i in range(t): n=int(input()) cloth=dict() tmp=1 for j in range(n): a,b=input().split() if(b in cloth): cloth[b]+=1 else: cloth[b]=1 for ..

문제 1302번: 베스트셀러 첫째 줄에 오늘 하루 동안 팔린 책의 개수 N이 주어진다. 이 값은 1,000보다 작거나 같은 자연수이다. 둘째부터 N개의 줄에 책의 제목이 입력으로 들어온다. 책의 제목의 길이는 50보다 작거나 같고 www.acmicpc.net 코드 My answer import math import sys input = sys.stdin.readline n = int(input()) sell = dict() for i in range(n): book = input().rstrip() if (book in sell): sell[book] += 1 else: sell[book] = 1 sell = sorted(sell.items(), key=lambda x: (-x[1], x[0])) pri..