동캄의 코딩도장

https://www.acmicpc.net/problem/15903 15903번: 카드 합체 놀이 첫 번째 줄에 카드의 개수를 나타내는 수 n(2 ≤ n ≤ 1,000)과 카드 합체를 몇 번 하는지를 나타내는 수 m(0 ≤ m ≤ 15×n)이 주어진다. 두 번째 줄에 맨 처음 카드의 상태를 나타내는 n개의 자연수 a1, www.acmicpc.net #백준 15903 import sys n,m=map(int,sys.stdin.readline().split()) lst=list(map(int,sys.stdin.readline().split())) lst.sort() for i in range(m): temp=lst[0]+lst[1] lst[0]=temp lst[1]=temp lst.sort() print(s..

https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net #백준 1541 import sys s=sys.stdin.readline().rstrip() lst=list(map(str,s.split('-'))) for i in range(len(lst)): if '+' in lst[i]: k=list(map(int,lst[i].split('+'))) lst[i]=sum(k) else: lst[i]=int(lst[i]) ans=lst[0] for i i..

https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net #백준 1931 import sys n=int(sys.stdin.readline()) lst=[] for i in range(n): s=list(map(int,sys.stdin.readline().split())) lst.append(s) lst.sort(key=lambda x:(x[1],x[0])) ans=0 t=-1 for i in range(n): if lst[i][0]>=t: ans+=1 t=lst[i][1] print(ans) (끝 시간을 기준으로 정렬) 그리디한 문제이다.

https://www.acmicpc.net/problem/14247 14247번: 나무 자르기 영선이는 나무꾼으로 나무를 구하러 오전에 산에 오른다. 산에는 n개의 나무가 있는데, 영선이는 하루에 한 나무씩 n일 산에 오르며 나무를 잘라갈 것이다. 하지만 이 산은 영험한 기운이 있어 www.acmicpc.net #백준 14247 import sys case = int(sys.stdin.readline()) tree = list(map(int,sys.stdin.readline().split())) grow = list(map(int,sys.stdin.readline().split())) arr=[] for i in range(case): arr.append((tree[i],grow[i])) arr.sort..

https://www.acmicpc.net/problem/2232 2232번: 지뢰 일직선상에 N개의 지뢰가 같은 간격으로 매설되어 있다. 각각의 지뢰는 충격 강도 Pi가 있어서, Pi를 초과하는 힘을 가하면 Pi만큼의 힘을 발휘하며 터지게 된다. 어떤 지뢰가 터지게 되면, 그 지 www.acmicpc.net #백준 2232 import sys n=int(sys.stdin.readline()) lst=[] lst.append(0) for i in range(n): lst.append(int(sys.stdin.readline())) lst.append(0) ans=[] for i in range(1,n+1): if lst[i-1]=lst[i+1]: ans.append(i) for i in ans: prin..

https://www.acmicpc.net/problem/17451 17451번: 평행 우주 행성 1에 가기 위해 필요한 것보다 세 배의 속도로, 행성 2의 경우 두 배의 속도로 이동하면, 지구에서는 900의 속도만 쌓으면 된다. www.acmicpc.net #백준 17451 import sys n=int(sys.stdin.readline()) lst=list(map(int,sys.stdin.readline().split())) for i in range(n-1,0,-1): if lst[i]>lst[i-1]: k=lst[i-1] j=lst[i]//k if lst[i]%lst[i-1]!=0: lst[i-1]=k*(j+1) else: lst[i-1]=k*j print(lst[0]) 그리디한 문제이다.