반응형 장신구 명장 임스1 [Python] 백준 25496번 - 장신구 명장 임스 https://www.acmicpc.net/problem/25496 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 혼자 힘으로 풀었는가? O 알고리즘 분류 - 그리디 알고리즘 - 정렬 쉬운 문제다. 주어진 피로도를 기준으로 각 장신구를 만드는데 필요한 피로도를 정렬한 후 작은 수부터 피로도를 더해주어 200이 넘는지 확인하면 된다. import sys input = sys.stdin.readline p, n = ma.. 2022. 12. 21. 이전 1 다음 반응형
