오늘의 릿코드 2279번

LeetCode 갤러리
마이너

자동 짤방 이미지

이미지가 없습니다.

자동 짤방으로 사용할 이미지를 등록해 주세요.

Eat, Sleep, LeetCode, Repeat

매니저

부재중입니다.(ddakgun)

부매니저

흑화뉴비(coderhs)

개설일

2022-12-26

개발뉴비

2022.12.27 19:20:06

조회 93 추천 0 댓글 0

class Solution:

    def maximumBags(self, capacity: List[int], rocks: List[int], additionalRocks: int) -> int:
        fill = []
        ans = 0
        cost = additionalRocks
        for capa, rock in zip(capacity, rocks):
            fill.append(capa - rock)
        fill.sort()
        for needs in fill:
            if needs <= cost:
                cost -= needs
                ans += 1
            else : break
        return ans

bag와 capacity가 나와서 냅색인줄 알고 긴장했으나...

그냥 정렬해서 세는 문제였다. 왜 미디엄이지

그리고 의식의 흐름대로 풀었는데, 다시 보니 append 대신

fill = sorted([capacity[i] - rocks[i] for i in range(len(rocks))])

로 리스트 컴프리헨션 쓰는게 더 나을듯

고정닉 0

전체 댓글 0개

등록순 최신순 답글순

본문 보기

타인의 권리를 침해하거나 명예를 훼손하는 댓글은 운영원칙 및 관련 법률에 제재를 받을 수 있습니다.
Shift+Enter 키를 동시에 누르면 줄바꿈이 됩니다.

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
설문	2025년 가장 기억에 남는 인터넷 이슈는?	운영자	25/12/22	-	-
16	오늘의 릿코드 Detect Capital	개발뉴비	23.01.02	61	1
13	오늘의 릿코드 Word Pattern	개발뉴비	23.01.01	61	0
11	오늘의 릿코드 Unique Path III [1]	개발뉴비	22.12.31	96	0
10	오늘의 릿코드 All Paths From Source to Target	개발뉴비	22.12.30	60	0
9	(공유) … you need 150	군팡	22.12.30	55	1
8	어제의 릿코드 1962번 - Remove Stones 어쩌고 [1]	개발뉴비	22.12.29	77	0
7	오늘의 릿코드 1834번 - Single-Threded CPU	개발뉴비	22.12.29	63	1
6	Remove Stones to Minimize the Total	ㅇㅇ(223.38)	22.12.28	72	1
5	Maximum Bags With Full Capacity of Rocks	ㅇㅇ(223.38)	22.12.28	74	1
	오늘의 릿코드 2279번	개발뉴비	22.12.27	93	0
3	나도 Jump King	개발뉴비	22.12.27	105	1
2	55 jump king [1]	ㅇㅇ(223.38)	22.12.26	157	2
1	Welcome [2]	군팡	22.12.26	180	1