동캄의 코딩도장

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

https://www.acmicpc.net/problem/14719 14719번: 빗물 첫 번째 줄에는 2차원 세계의 세로 길이 H과 2차원 세계의 가로 길이 W가 주어진다. (1 ≤ H, W ≤ 500) 두 번째 줄에는 블록이 쌓인 높이를 의미하는 0이상 H이하의 정수가 2차원 세계의 맨 왼쪽 위치 www.acmicpc.net # 백준 14719 빗물 H, W = map(int, input().split()) lst = list(map(int, input().split())) temp = [0]*(H+1) i = 0 ans = 0 M = lst[0] while i < W: j = 1 while i+j < W: if lst[i+j] = M: for k in range(0, M): ans += temp[k..