그리디알고리즘

알고리즘/백준

1931번 회의실 배정

1) 사이트 https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 2) 문제 회의 시작시간과 종료시간을 보고, 최대한 많이 회의를 할 수 있게 시간표를 짜주면 되는 문제이다. 여기서 잊어선 안되는 부분은 "시작시간과 종료시간이 같으면 시작하자마자 끝난다고 보면 된다." 3) 파이썬 코드 #1. 최대로 채택할 수 있는 회의의 수 n=int(input()) #2-1. 2-dimention array (시작시간, 종료시간) time=[[0]*2 for _ in range(n)] #2-2. 시작시간, 종료시간 n+1개 입력받기 for i in range(n): time[i..

알고리즘/백준

11047번 동전 0 with python3

1) 사이트 https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net 2) 문제 이렇게 생각하면 된다. 내가 내야할 가격이 4200원이 있는데, 내 수중에 가진 동전들을 최소한으로하여 지불하는 것이다. 3) 파이썬 코드 #1. 첫째줄에 N, K 주어진다. n,k=map(int,input().split()) #2. N개의 줄에 각각 동전의 가치(value)가 오름차순으로 주어진다. #2-1...

SHIN SANHA
'그리디알고리즘' 태그의 글 목록