수학 282

백준(Python) 12723번 Minimum Scalar Product (Small) 풀이

Python으로 구현한 12723번 Minimum Scalar Product (Small) 문제 풀이입니다. https://www.acmicpc.net/problem/12723 12723번: Minimum Scalar Product (Small) You are given two vectors v1=(x1,x2,...,xn) and v2=(y1,y2,...,yn). The scalar product of these vectors is a single number, calculated as x1y1+x2y2+...+xnyn. Suppose you are allowed to permute the coordinates of each vector as you wish. Choose two permuta www.a..

백준(Python) 12782번 비트 우정지수 풀이

Python으로 구현한 12782번 비트 우정지수 문제 풀이입니다. https://www.acmicpc.net/problem/12782 12782번: 비트 우정지수 진홍이는 숫자를 좋아한다. 오늘도 숫자를 가지고 놀던 진홍이는 두 숫자의 비트 우정지수를 구해보았다. 비트 우정지수란, 10진법으로 나타낸 두 정수를 이진수로 나타내었을 때, 두 숫자를 같 www.acmicpc.net t = int(input()) for _ in range(t) : n, m = input().split() count_1 = 0 count_0 = 0 for i in range(len(m)) : if n[i] != m[i] : if m[i] == '1' : count_1 += 1 else : count_0 += 1 print(m..

백준(Python) 19939번 박 터뜨리기 풀이

Python으로 구현한 19939번 박 터뜨리기 문제 풀이입니다. https://www.acmicpc.net/problem/19939 19939번: 박 터뜨리기 $N$개의 공을 $K$개의 바구니에 문제의 규칙을 만족하면서 나눠 담을 수 있다면, 가장 많이 담긴 바구니와 가장 적게 담긴 바구니의 공의 개수 차이를 출력한다. 나눠 담을 수 없는 경우에는 -1을 www.acmicpc.net n, k = map(int, input().split()) if n < k * (k + 1) // 2 : print(-1) else : data = n - k * (k + 1) // 2 if data % k == 0 : print(k - 1) else : print(k) 1. 한 바구니에 가장 적게 담겨있는 공이 1개라고 ..

백준(Python) 4796번 캠핑 풀이

Python으로 구현한 4796번 캠핑 문제 풀이입니다. https://www.acmicpc.net/problem/4796 4796번: 캠핑 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, L, P, V를 순서대로 포함하고 있다. 모든 입력 정수는 int범위이다. 마지막 줄에는 0이 3개 주어진다. www.acmicpc.net case_number = 1 while True : l, p, v = map(int, input().split()) if l == p == v == 0 : break value = v // p result = l * value result += min((v%p), l) print('Case %d: %d' % (case_number, r..

백준(Python) 15720번 카우버거 풀이

Python으로 구현한 15720번 카우버거 문제 풀이입니다. https://www.acmicpc.net/problem/15720 15720번: 카우버거 첫째 줄에는 주문한 버거의 개수 B, 사이드 메뉴의 개수 C, 음료의 개수 D가 공백을 사이에 두고 순서대로 주어진다. (1 ≤ B, C, D ≤ 1,000) 둘째 줄에는 각 버거의 가격이 공백을 사이에 두고 주어진 www.acmicpc.net b, c, d = map(int, input().split()) burger = list(map(int, input().split())) side = list(map(int, input().split())) drink = list(map(int, input().split())) burger.sort(reverse..

백준(Python) 1434번 책 정리 풀이

Python으로 구현한 1434번 책 정리 문제 풀이입니다. https://www.acmicpc.net/problem/1434 1434번: 책 정리 첫째 줄에 박스의 개수 N, 책의 개수 M이 주어진다. 둘째 줄에는 박스의 용량 A1, A2, ..., AN이 주어지고, 셋째 줄에는 B1, B2, ..., BM이 주어진다. www.acmicpc.net n, m = map(int, input().split()) box = list(map(int, input().split())) book = list(map(int, input().split())) for i in range(len(book)) : for j in range(len(box)) : if book[i] > box[j] : continue box[j..

백준(Python) 22864번 피로도 풀이

Python으로 구현한 22864번 피로도 문제 풀이입니다. https://www.acmicpc.net/problem/22864 22864번: 피로도 첫 번째 줄에 $A$, $B$, $C$, $M$이 공백으로 구분되어 주어진다. (하루는 24시간이다.) 맨 처음 피로도는 0이다. www.acmicpc.net a, b, c, m = map(int, input().split()) day = 0 result = 0 count = 0 if a > m : print(0) else : while day != 24 : day += 1 if count + a = 0 : count -= c else : count = 0 print(result) 1. 초기 피로도는 0이며, 피로도(a)가 번아웃 경계(m)보다 클 경우 일..

백준(Python) 11034번 캥거루 세마리2 풀이

Python으로 구현한 11034번 캥거루 세마리2 문제 풀이입니다. https://www.acmicpc.net/problem/11034 11034번: 캥거루 세마리2 여러개의 테스트 케이스로 이루어져 있으며, 세 캥거루의 초기 위치 A, B, C가 주어진다. (0 < A < B < C < 100) www.acmicpc.net while True : try : a, b, c = map(int, input().split()) result = max(b - a, c - b) print(result - 1) except : break 1. 여러개의 테스트 케이스로 이루어지므로 try ~ except 를 통해 코드를 구성한다. 2. a, b, c를 정수형으로 입력받고, 바깥쪽의 캥거루 중 한 마리가 다른 두 캥..

백준(Python) 17009번 Winning Score 풀이

Python으로 구현한 17009번 Winning Score 문제 풀이입니다. https://www.acmicpc.net/problem/17009 17009번: Winning Score The first three lines of input describe the scoring of the Apples, and the next three lines of input describe the scoring of the Bananas. For each team, the first line contains the number of successful 3-point shots, the second line contains the number of www.acmicpc.net apple = 0 banana = 0 f..