반응형

그리디 알고리즘 3

백준 BAEKJOON 32141번 카드 게임 (Easy) [PYTHON/파이썬]

백준 BAEKJOON 32141번 카드 게임 (Easy) [PYTHON/파이썬] (BRONZE Ⅱ)https://www.acmicpc.net/problem/32141       오름차순으로 정렬된 카드의 공격력을 누적합 리스트 S로 만들었다.즉, 누적합의 마지막 인덱스의 요소가 모든 카드의 공격력의 합과 같다.그러니 먼저 모든 카드를 사용하여 상대를 죽일 수 없으면 -1을 출력하고그렇지 않다면 for문으로 순회하여 몇 개의 카드를 사용해야상대를 죽일 수 있는지 출력하면 된다.        N, H = map(int, input().split())d = [0] + list(map(int, input().split()))S = [0] * (N + 1) # 공격력 누적합 배열for k in range(1, ..

ALGORITHM/PYTHON 2024.09.03

백준 BAEKJOON 31880번 K512컵 개최! [PYTHON/파이썬]

백준 BAEKJOON 31880번 K512컵 개최! [PYTHON/파이썬] (BRONZE Ⅱ)https://www.acmicpc.net/problem/31880       초기 행운 수치가 0인 것과 a와 b의 범위를 숙지한다면 쉽게 풀 수 있다.(a는 행운을 더하는 주문서, b는 행운을 곱하는 주문서)만약 b 주문서 목록에 0이 들어있다면 초기 행운 수치가 0이니바로 곱해줘서 소모해줘야 한다. 즉, a 주문서들을 모두 더한 값에 b 주문서들을 곱하되0인 주문서는 continue로 건너뛰어 곱해준 뒤 결괏값을 출력하면 된다는 뜻이다.       N, M = map(int, input().split())a = list(map(int, input().split()))b = list(map(int, input..

ALGORITHM/PYTHON 2024.06.28
반응형