Python 4

[python] 2293 동전1

https://www.acmicpc.net/problem/2293 2293번: 동전 1 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. www.acmicpc.net 부분문제 1, 2, 5로 10을 만드는 경우의 수 예를 들어 10에서 5를 포함하여 10을 만들 수 있는 경우의 수는 10-5=5이기 때문에 1,2,5로 5를 만들 수 있는 경우의 수와 같다는 것! 1,2,5로 5를 만들 수 있는 경우 -> 5를 포함하여 10을 만들 수 있는 경우 [1,1,1,1,1], [1,1,1,2], [1,2,2], [5] -> [1,1,1,1,1,5], [1,1,1,2, 5..

[python] 1026 보물

https://www.acmicpc.net/problem/1026 1026번: 보물 첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100보다 작거 www.acmicpc.net 합이 가장 작으려면 배열 a의 가장 작은 수와 배열 b의 가장 큰 수를 곱해주어야함! blist는 정렬이 불가능 하기 때문에 sort()를 사용하지 않고 max, min함수를 이용!! n = int(input()) a=list(map(int,input().split())) b=list(map(int,input().split())) sum=0 for i in range(n): sum += m..

[python] 1072 게임

https://www.acmicpc.net/problem/1072 1072번: 게임 김형택은 지금 몰래 Spider Solitaire(스파이더 카드놀이)를 하고 있다. 형택이는 이 게임을 이길 때도 있었지만, 질 때도 있었다. 누군가의 시선이 느껴진 형택이는 게임을 중단하고 코딩을 하기 시 www.acmicpc.net 게임 횟수 : X 이긴 게임 : Y (Z%) Z는 형택이의 승률이고, 소수점은 버린다. X와 Y가 주어졌을 때, 형택이가 게임을 최소 몇 번 더 해야 Z가 변하는지출력, Z가 절대 변하지 않는다면 -1을 출력 조건 중 Z가 절대 변하지 않을 경우는 X, Y가 같을 때, 즉 Z가 100일때와 승률의 소수점은 버리기 때문에 Z가 99인 경우이다. + 파이썬에서 int(y / x) * 100 은..