동캄의 코딩도장

https://www.acmicpc.net/problem/2012 2012번: 등수 매기기 첫째 줄에 자연수 N이 주어진다. (1 ≤ N ≤ 500,000) 둘째 줄부터 N개의 줄에 걸쳐 각 사람의 예상 등수가 순서대로 주어진다. 예상 등수는 500,000 이하의 자연수이다. www.acmicpc.net #백준 2012 n=int(input()) lst=[] ans=0 for i in range(n): lst.append(int(input())) lst.sort() for i in range(n): ans+=abs(lst[i]-(i+1)) print(ans)

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,..