Diary, Data, IT

[백준] 11047번 동전 0 - Python 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 https://www.acmicpc.net/problem/11047 문제 N 종류의 동전을 가지고 K원을 만들려고 할 때, 필요한 동전 개수의 최솟값을 구합니다. N개의 동전 종류 또한 주어지며, 각 종류의 동전을 매우 많이 가지고 있다고 가정합니다. 아이디어 가장 단위가 큰 동전부터 차례대로 사용하면 동전 개수의 최솟값을 구할 수 있습니다. 또한 사용한..

11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net https://www.acmicpc.net/problem/11399 문제 N명의 사람이 돈을 인출하려고 하는 상황입니다. 각 사람이 돈을 인출하는데 걸리는 시간이 주어질 때, 모든 사람이 기다려서 돈을 인출하는데 걸리는 시간의 합의 최솟값을 구해주세요. 아이디어 모든 사람들이 기다리는 시간을 최소가 되게 하려면 인출 시간이 적게 걸리는 사람부터 순차적으로 진행하도록 해야합니다. 또한 i+1번째 사람이 인출하는데 걸리는 시간은 'i번째 사람이 기다려서 인출하는데 걸린 시간' + 'i+1번째 사람..

1065번: 한수 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 www.acmicpc.net https://www.acmicpc.net/problem/1065 문제 한수는 각 자리 수가 등차수열의 형태인 수입니다. N을 입력받아 1보다 크고 N보다 작거나 같은 한수의 개수를 구하는 문제입니다. 이때 N은 1000보다 작거나 같은 자연수로 주어집니다. 아이디어 N이 최대 1000이므로 최대 4자리 수까지만 입력받을 수 있습니다. 또한 100미만의 수는 모두 한수가 되므로, 100부터 999까지의 수를 판별하는 것에 초점을 두었습니다. N이 100부터 999 ..