반응형

그리디 알고리즘 4

백준 BAEKJOON 3135번 라디오 [PYTHON/파이썬]

백준 BAEKJOON 3135번 라디오 [PYTHON/파이썬][목차여기] (SILVER Ⅴ)https://www.acmicpc.net/problem/3135        먼저, A 주파수에서 B 주파수까지 거리를 계산 후,주어진 즐겨찾기 주파수 N개를 비교해 줬다.만약 즐겨찾기 주파수보다 A에서 B까지의 거리가 가깝다면그대로 출력하면 되지만즐겨찾기 주파수에서 B까지 가는 게 가깝다면min() 함수를 통해 최솟값을 구하면 된다.여기서 중요한 것은 +1을 해줘야 한다.왜냐하면 즐겨찾기 버튼을 한 번 누르기 때문이다.        A, B = map(int, input().split())N = int(input())result = abs(A - B)for _ in range(N): frequency = ..

ALGORITHM/PYTHON 2025.03.13

백준 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
반응형