동캄의 코딩도장

https://www.acmicpc.net/problem/1654 1654번: 랜선 자르기 첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그 www.acmicpc.net 처음 접근은 평균을 내고, 평균부터 시작해서 1씩 빼면서 N개를 만들 수 있는지 탐색하였다. 시간 초과가 발생하였다. #백준 1654 랜선 자르기 시간초과 코드 K,N=map(int,input().split()) lans=[] lans_sum=0 lans_avg=0 temp=0 for _ in range(K): lan=int(input()) lans_sum+=lan l..

https://www.acmicpc.net/problem/2493 2493번: 탑 첫째 줄에 탑의 수를 나타내는 정수 N이 주어진다. N은 1 이상 500,000 이하이다. 둘째 줄에는 N개의 탑들의 높이가 직선상에 놓인 순서대로 하나의 빈칸을 사이에 두고 주어진다. 탑들의 높이는 1 www.acmicpc.net # 백준 2493 오답 import sys input = sys.stdin.readline n = int(input()) lst = list(map(int, input().split())) dp = [0]*(n) for i in range(n): for j in range(i+1, n): if lst[i] < lst[j]: break elif lst[i] == lst[j]: dp[j] = (i+..

https://www.acmicpc.net/problem/2467 2467번: 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하의 정수이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 오름차순으로 입력되며, 이 수들은 모두 - www.acmicpc.net n = int(input()) lst = list(map(int, input().split())) val = 10000000000 answer = [0, 0] i = 0 j = len(lst)-1 while i abs(lst[i]+lst[j]): val = abs(lst[i]+lst[j]) answer[0] = lst[i] an..

https://www.acmicpc.net/problem/2166 2166번: 다각형의 면적 첫째 줄에 N이 주어진다. 다음 N개의 줄에는 다각형을 이루는 순서대로 N개의 점의 x, y좌표가 주어진다. 좌표값은 절댓값이 100,000을 넘지 않는 정수이다. www.acmicpc.net # 백준 2166 import sys input = sys.stdin.readline n = int(input()) pos = [] for _ in range(n): cardi = list(map(int, input().split())) pos.append(cardi) pos.append(pos[0]) answer = 0 for i in range(n): answer += (pos[i][0]*pos[i+1][1]) answ..

https://www.acmicpc.net/problem/12852 12852번: 1로 만들기 2 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 자연수 N이 주어진다. www.acmicpc.net # 백준 12852 n = int(input()) dp = [[] for _ in range(n+1)] for i in range(1, n+1): if i % 6 == 0: if len(dp[i//3])

https://www.acmicpc.net/problem/1213