백준 링크: 16412번: Heir’s Dilemmasolved.ac 난이도: 브론즈 II시간 제한: 2 초메모리 제한: 512 MB문제Your favorite uncle has passed away, leaving you a large estate. Bank account numbers, locations of safe deposit boxes, and GPS coordinates to buried treasures are all locked in an electronic safe in your uncle’s office behind a picture of dogs playing poker. One day he showed you the safe with its 9 digit keypad (digits..

백준 링크: 18691번: Pokemon Buddysolved.ac 난이도: 브론즈 IV시간 제한: 2 초메모리 제한: 512 MB문제Pokemon Go just released the Buddy update. It lets you select a Pokemon to appear alongside your trainer’s avatar on your profile screen. As you walk with your buddy, it will find candy that can be used to evolve the Pokemon.입력Your program will be tested on one or more test cases. The first line of the input will be a sin..

백준 링크: 12865번: 평범한 배낭solved.ac 난이도: 골드 V시간 제한: 2 초메모리 제한: 512 MB문제이 문제는 아주 평범한 배낭에 관한 문제이다.입력첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000)가 주어진다.출력한 줄에 배낭에 넣을 수 있는 물건들의 가치합의 최댓값을 출력한다.코드import sysinput = sys.stdin.readlineN, K = map(int, input().split())bag = [list(map(int, input().split())) for _ in..

백준 링크: 2303번: 숫자 게임solved.ac 난이도: 실버 V시간 제한: 2 초메모리 제한: 128 MB문제N명이 모여 숫자 게임을 하고자 한다. 각 사람에게는 1부터 10사이의 수가 적혀진 다섯 장의 카드가 주어진다. 그 중 세 장의 카드를 골라 합을 구한 후 일의 자리 수가 가장 큰 사람이 게임을 이기게 된다. 세 장의 카드가 (7, 8, 10)인 경우에는 합은 7+8+10 = 25가 되고 일의 자리 수는 5가 된다. 어떤 사람이 받은 카드가 (7, 5, 5, 4, 9)인 경우 (7, 4, 9)를 선택하면 합이 20이 되어 일의 자리 수는 0이 되고, (5, 5, 9)를 선택하면 합이 19가 되어 일의 자리 수는 9가 된다. 게임을 이기기 위해서는 세 장의 카드를 선택할 때 그 합의 일의 자리..

백준 링크: 30502번: 미역은 식물 아닌데요solved.ac 난이도: 브론즈 I시간 제한: 1 초메모리 제한: 1024 MB문제세종이는 미역을 식물로 분류해야 한다고 생각하고 있다. 식물은 광합성을 하고 운동성이 없으며, 광합성을 하고 운동성이 없으면 식물이므로 미역 역시 식물의 일종으로 분류되어야 한다는 것이 세종이의 주장이다.입력첫째 줄에 생물의 종류 수와 실험의 수를 나타내는 두 정수 $N$과 $M$이 공백으로 구분되어 주어진다. $(1\leq N\leq 1, 000;$ $1\leq M\leq 2\times N)$출력첫째 줄에 식물의 수로 가능한 것의 최솟값과 최댓값을 공백으로 구분해 출력한다.코드def main(): import sys input = sys.stdin.read ..

백준 링크: 1296번: 팀 이름 정하기solved.ac 난이도: 브론즈 I시간 제한: 2 초메모리 제한: 128 MB문제연두는 프로그래밍 대회에 나갈 팀 이름을 정하려고 한다. 미신을 믿는 연두는 이환이에게 공식을 하나 받아왔고, 이 공식을 이용해 우승할 확률이 가장 높은 팀 이름을 찾으려고 한다.입력첫째 줄에 연두의 영어 이름이 주어진다. 둘째 줄에는 팀 이름 후보의 개수 N이 주어진다. 셋째 줄부터 N개의 줄에 팀 이름이 한 줄에 하나씩 주어진다.출력첫째 줄에 우승할 확률이 가장 높은 팀 이름을 출력한다.코드ms = input()n = int(input())li = sorted([input() for i in range(n)])max_p = max_i = 0for i in range(n): L..

백준 링크: 12836번: 가계부 (Easy)solved.ac 난이도: 브론즈 II시간 제한: 1 초메모리 제한: 512 MB문제살아있는 화석이라고 불리는 월곡이는 돈에 찌들려 살아가고 있다. 그에게 있어 수입과 지출을 관리하는 것은 굉장히 중요한 문제이다. 스마트폰에 가계부 어플리케이션을 설치해서 사용하려 했지만, 월곡이는 굉장히 오래 살았기에 원하는 정보를 얻기에는 동작 속도가 너무나도 느렸다. 가끔 입력을 빼먹은 것이 생기면 다시 추가하고 계산하는 것도 느려서, 성격이 급한 월곡이는 결국 스마트폰을 부숴버리고 말았다. 월곡이를 도와주는 프로그램을 작성하기 위해, 아래와 같은 동작들을 처리하는 프로그램을 작성하시오.입력첫째 줄에 월곡이가 살아온 날 N, 쿼리의 개수 Q가 주어진다. (N ≤ 104, ..

백준 링크: 30821번: 별자리가 될 수 있다면solved.ac 난이도: 브론즈 III시간 제한: 1 초메모리 제한: 1024 MB문제곧 시계는 6시, 벌써 첫 번째 별이 보인다. 정$N$각형 모양의 하늘에는 몇 개의 별이 뜰 수 있을까?입력정$N$각형의 꼭짓점의 개수인 정수 $N$이 주어진다. $(5\leq N \leq 100)$출력정$N$각형의 꼭짓점을 이어 만들 수 있는 별의 개수를 출력한다.코드from math import factorialn = int(input())print(factorial(n) // (factorial(n-5) * factorial(5)))