목록2025/03/31 (2)
넘치게 채우기
https://www.acmicpc.net/problem/19639BOJ - 배틀로얄문제 유형: 구현, 그리디문제 난이도: Gold V시간 제한: 1초메모리 제한: 1024MB 문제준석이는 총게임을 즐겨 한다. 준석이를 제외한 X명의 플레이어와 함께 게임을 하고 맵에는 Y개의 체력 회복 아이템이 떨어져 있다. 준석이는 처음에 체력을 M만큼 가지고 있다. 준석이는 아주 뛰어난 핵 프로그램을 사용하고 있어서 상대방을 보기만 하면 상대의 실력을 알 수 있고 싸웠을 때 자신의 체력이 어느 만큼 잃게 될지 정확히 맞힐 수 있다. 또 체력 회복 아이템이 어디에 있고 얼마만큼의 체력을 채워주는지 알 수 있다. 준석이가 이동하는 데 걸리는 시간은 무시하고 준석이를 제외한 X명끼리는 싸우지 않는다고 한다.준석이의 실력이..
https://leetcode.com/problems/put-marbles-in-bags/description/?envType=daily-question&envId=2025-03-31leetcode - Put Marbles in Bags문제 유형: 그리디, 정렬, 구현문제 난이도: Hard 문제You have k bags. You are given a 0-indexed integer array weights where weights[i] is the weight of the ith marble. You are also given the integer k.Divide the marbles into the k bags according to the following rules:No bag is empty.I..