본문 바로가기

분류 전체보기202

유클리드 호제법(최대 공약수) 1 2 3 4 5 6 7 def gcd(a, b): if a 2020. 10. 25.
백준 1541 잃어버린 괄호 1 2 3 4 5 6 7 8 9 10 11 12 a = input().split('-') num = [] for i in a: count =0 s = i.split('+') for i in s: count += int(i) num.append(count) n = num[0] for i in range(1,len(a)): n-=num[i] print(n) cs 2020. 10. 25.
백준 11399 ATM 1 2 3 4 5 6 7 8 9 10 11 12 13 n = int(input()) nums = list(map(int, input().split())) nums.sort() time = [0] * 1001 result = 0 for i in range(1,len(nums)+1): time[i] = nums[i-1] + time[i-1] result += time[i] print(result) cs 2020. 10. 25.
백준 1931 회의실 배정 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 n = int(input()) time = [] for i in range(n): first, second = map(int, input().split()) time.append((first,second)) time = sorted(time,key=lambda a:a[1]) end = 0 count = 0 for i,j in time: if i>=end: count+=1 end = j print(count) Colored by Color Scripter cs 2020. 10. 25.
백준 11047 준규가 가지고 있는 동전은 총 N종류이고, 각각의 동전을 매우 많이 가지고 있다. 동전을 적절히 사용해서 그 가치의 합을 K로 만들려고 한다. 이때 필요한 동전 개수의 최솟값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) 출력 첫째 줄에 K원을 만드는데 필요한 동전 개수의 최솟값을 출력한다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 n, k= map(int, input().split()) coins = [int(input()) for _.. 2020. 10. 25.
DFS/BFS 문제 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 from collections import deque # 특정 거리의 도시 찾기 # 모든 간선의 거리는 1이라는 조건 때문에 BFS(deque) n,m,k,x = map(int,input().split()) node = [[] for _ in range(n+1)] for i in range(m+1): a,b = map(int,input().split()) node[a].append(b) # 모든 도시에 대한 최단거리 초기화 distance = [-1] * (n + 1) distance[x] = 0 # 출발 도시까지의 거리는 0으로.. 2020. 10. 25.

티스토리툴바