동캄의 코딩도장

https://www.acmicpc.net/problem/11501 11501번: 주식 입력의 첫 줄에는 테스트케이스 수를 나타내는 자연수 T가 주어진다. 각 테스트케이스 별로 첫 줄에는 날의 수를 나타내는 자연수 N(2 ≤ N ≤ 1,000,000)이 주어지고, 둘째 줄에는 날 별 주가를 나타 www.acmicpc.net #백준 11501 for i in range(int(input())): d=int(input()) lst=list(map(int,input().split())) ans=0 M=0 for i in range(d-1,0,-1): M=max(M,lst[i]) if M>lst[i-1]: ans+=(M-lst[i-1]) else: pass print(ans) 그리디 한 문제이다.

https://www.acmicpc.net/problem/1449 1449번: 수리공 항승 첫째 줄에 물이 새는 곳의 개수 N과 테이프의 길이 L이 주어진다. 둘째 줄에는 물이 새는 곳의 위치가 주어진다. N과 L은 1,000보다 작거나 같은 자연수이고, 물이 새는 곳의 위치는 1,000보다 작거나 www.acmicpc.net #백준 1449 N,L=map(int,input().split()) lst=list(map(int,input().split())) lst.sort() s=[] for i in range(len(lst)-1): s.append(lst[i+1]-lst[i]) ans=0 d=0 i=0 while i(L-1): ans+=1 i+=1 d=0 else: d+=s[i] i+=1 print(an..

https://www.acmicpc.net/problem/16162 16162번: 가희와 3단 고음 첫째 줄에 참가자들의 음의 개수를 나타내는 정수 N(1 ≤ N ≤ 2 x 104), 고음의 첫 항과 공차를 의미하는 정수 A, D(1 ≤ A, D ≤ 107)가 공백으로 구분되어 주어진다. 둘째 줄에 참가자들의 음을 www.acmicpc.net #백준 16162 N,A,D=map(int,input().split()) lst=list(map(int,input().split())) ans=0 for i in range(N): if lst[i]==A: ans+=1 A+=D print(ans)

https://www.acmicpc.net/problem/20300 20300번: 서강근육맨 PT 첫째 날에 $1$과 $4$를 선택하고, 둘째 날에 $2$와 $3$을 선택하고, 마지막 날에 $5$를 선택하면 $M$은 $5$가 되며, 이때가 $M$이 최소일 때이다. www.acmicpc.net #백준 20300 n=int(input()) lst=list(map(int,input().split())) lst.sort() leng=len(lst) M=0 if leng%2==0: for i in range (leng//2): M=max(M,lst[i]+lst[leng-1-i]) else: for i in range (leng//2): M=max(M,lst[i]+lst[leng-2-i]) M=max(M,lst[l..

https://www.acmicpc.net/problem/6593 6593번: 상범 빌딩 당신은 상범 빌딩에 갇히고 말았다. 여기서 탈출하는 가장 빠른 길은 무엇일까? 상범 빌딩은 각 변의 길이가 1인 정육면체(단위 정육면체)로 이루어져있다. 각 정육면체는 금으로 이루어져 있어 www.acmicpc.net # 백준 6593 상범 빌딩 from collections import deque dr = [1, -1, 0, 0, 0, 0] dc = [0, 0, 1, -1, 0, 0] dl = [0, 0, 0, 0, 1, -1] def bfs(start, end): visited = [[[10**6]*(C) for _ in range(R)] for _ in range(L)] sl, sr, sc = start el,..

https://www.acmicpc.net/problem/5014 5014번: 스타트링크 첫째 줄에 F, S, G, U, D가 주어진다. (1 ≤ S, G ≤ F ≤ 1000000, 0 ≤ U, D ≤ 1000000) 건물은 1층부터 시작하고, 가장 높은 층은 F층이다. www.acmicpc.net # 백준 5014 스타트링크 from collections import deque F, S, G, U, D = map(int, input().split()) def bfs(F, S, G, U, D): visited = [10**6]*(F+1) visited[S] = 0 q = deque() q.append(S) while q: pos = q.popleft() if pos+U visited[pos]+1: vis..