기록

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..

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..

https://www.acmicpc.net/problem/1002 1002번: 터렛 각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 -1을 출력한다. www.acmicpc.net 처음 푼 것 T = int(input()) for i in range(T) : x1, y1, r1, x2, y2, r2 = map(int, input().split()) if x1 == x2 and y1 == y2: #두 점이 같을 때 if r1 == r2: #거리 같을 때 print(-1) else:#거리 다를 때 print(0) elif (r1+r2)**2 == (x1-x2)**2+(y1-y2)**2 or (r1-r2)**2 == (x1-x2)*..

https://www.acmicpc.net/problem/1059 1059번: 좋은 구간 [9, 10], [9, 11], [9, 12], [10, 11], [10, 12] www.acmicpc.net 아래 걸로 풀었는데 틀렸다고 나옴 이유아시는 분 알려주세요ㅠㅠ 집합S에 n을 넣고 n의 index 앞뒤값을 최소, 최대값으로 설정 L = int(input())#집합S 크기 S = list(map(int,input().split()))#집합 S에 들어갈 정수 #if len(S) != L : print("잘못된 입력입니다.") n = int(input())#좋은구간에 포함될 n #if max(S) < n : print("잘못된 입력입니다.") if n in S : print(0) else: S.append(n..

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 은..