DHistory

문제 25631번: 마트료시카 합치기 마트료시카는 속이 비어있는 인형이다. 성빈이는 $N$개의 마트료시카를 가지고 있다. $i$번째 마트료시카의 크기는 $a_i$이고, 마트료시카 속은 모두 비어있다. 성빈이는 남아 있는 마트료시카 중 www.acmicpc.net 풀이 1 """ N개의 마트료시카 i번째의 크기는 ai i번째와 j번째를 고른 뒤 i번째를 j번째에 넣을 수 있어야함. (단, j번째 마트료시카의 속이 비어있어야하고 i번째 마트료시카보다 j번째 마트료시카가 더 커야 함) 마트료시카를 최대한 합쳐서 정리 남아있는 마트료시카의 최소 개수는 얼마인가? """ n = int(input()) matryoshka = list(map(int, input().split()))[:n] def solution(m..

문제 25496번: 장신구 명장 임스 첫 번째 줄에 정수 $P$와 정수 $N$이 공백으로 구분되어 주어진다. ($1 \le P \le 200$, $1 \le N \le 1\,000$) 두 번째 줄에는 정수 $A_1, A_2, \dots, A_N$이 공백으로 구분되어 주어진다. ($1 \le A_i \le 200$) www.acmicpc.net 풀이 """ N: 만들 수 있는 장신구 Ai : 각각의 장신구를 만들면 누적되는 피로도 피로도가 200미마인 경우 장신구 제작 가능 현재 쌓인 피로도가 P일 대, 제작할 수 있는 장신구의 최대 개수는? """ p, n = map(int, input().split()) fatigue = list(map(int, input().split()))[:n] def solut..

문제 25644번: 최대 상승 미래를 예측하는 능력이 있는 정균이는 앞으로 $N$일간 ANA 회사의 주가가 어떻게 변하는지 정확히 예측할 수 있다. 정균이는 예측한 결과를 바탕으로 ANA 회사의 주식 한 주를 적당한 시점에 사고 www.acmicpc.net 풀이 """ N일간의 주가 a1, a2, ..., an i번째 날에 주식을 사고 j번째 날에 판다면 aj - ai 만큼의 이득 최대 이득은? """ n = int(input()) stocks = list(map(int, input().split()))[:n] def solution(stocks): if len(stocks)

문제 2057번: 팩토리얼 분해 음 아닌 정수 N이 주어졌을 때, 이 수를 서로 다른 정수 M(M ≥ 1)개의 팩토리얼의 합으로 나타낼 수 있는지 알아내는 프로그램을 작성하시오. 예를 들어 2=0!+1!로 나타낼 수 있지만, 5는 이와 같은 www.acmicpc.net 풀이 """ 음이 아닌 정수 N (0, 양의 정수) 서로 다른 정수 (M >= 1)개의 팩토리얼 합으로 나타낼 수 있는지 알아보는 프로그램 -> 0! = 1 """ import itertools n = int(input()) def solution(n): factories = [1] for i in range(1, 21): factories.append(factories[i - 1] * i) for i in range(1, len(fact..

문제 14655번: 욱제는 도박쟁이야!! 첫째 줄에 동전의 수 N이 주어진다. (1 ≤ N ≤ 10,000) 둘째 줄에 욱제의 첫 번째 라운드의 N개 동전의 배열이 주어진다. 셋째 줄에 욱제의 두 번째 라운드의 N개 동전의 배열이 주어진다. 동전에 적 www.acmicpc.net 풀이 """ 동전의 양면에는 절대값이 같고 부호가 다른 정수가 한 면에 하나씩 쓰여있다. (동전끼리는 쓰인 수의 절댓값이 다를 수 있다. = 같을 수 있다.) 2번의 라운드 = 같은 동전으로 진행 N개의 동전 = 섞은 후 일렬로 배열 (앞뒤 방향 바뀔 수 있음.) 1라운드 - 최대가 되도록 뒤집기 2라운드 - 최소가 되도록 뒤집기 연속한 3개의 동전만 뒤집기 (동전 끝의 동전만 뒤집는 경우 가능 1개, 2개) => 동전을 뒤집는..