Skip to content

0610

백준: 카드뭉치

  • 구해야 되는 것: 조건에 맞게 카드 뭉치를 만들었을 때 최소 뭉치 개수 구하기
  • 나는 처음에 단순히 조건에 맞게 나눌 수 있는 방법의 개수를 묻는건줄 알고
    왜 계속 [2][3][1][1]은 안되는거지? 왜 개수에 포함 안 시킨거지?를 생각했다 ㅋㅋ
  • 가장 왼쪽에 적혀있는 숫자가 1을 초과하는데
    lst[i+1] 에 적혀있는 숫자가 현재 숫자보다 크고
    리스트 length가 lst[i+1]만큼 남아있다면
    그 개수를 기준으로 자르고
    그게 아니라면 현재 숫자가 허용하는 만큼 자르기
    => 이렇게 그리디로 풀면 틀리는 것 같다..
    아무리 생각해도 예외가 없는거 같은데
    뭐가 문제지? 결국 정답은 dp로 냈는데
python
import sys  
input = sys.stdin.readline  
n = int(input().rstrip())  
cards = list(map(int, input().rstrip().split()))

i, groups = 0, 0  
while i < n:  
    current = cards[i]  
    remaining = n - i  
    if current > 1 and i + 1 < n:  
        next_card = cards[i+1]  
        if next_card > current and remaining >= next_card:  
            groups += 1  
            i += 1  
        else:  
            groups += 1  
            i += current  
    else:  
        groups += 1  
        i += 1  
print(groups)

음........뭘까 아 찝찝 일단 지금은 생각이 안 난다

Gemini 코드리뷰봇

realworld 플젝에서 pr 날릴 때마다 코드리뷰 해주는 봇이 있으면 좋겠다고 생각했는데요

코드래빗은 저번에 팀프로젝트때 무료체험으로 다 써서 못 쓰고
gpt랑 클로드는 유료라 쓰기싫고 << 엥
저는 짱구엄마같이 무료를 좋아하는 사람이기에

무료로 제미나이 코드리뷰 봇 만들어서 쓰려고 검색했는데
오잉 이미 있네
ㅋㅋㅋ 갓 구 글

흠 근데 영어로만 나오는 것 같네요
한글로 리뷰 못하나
그리고 프롬프트에 이걸 넣고 싶거든요
제 입맛대로 설정하고 싶어서 직접 물어봤습니다
Pasted image 20250610121131

ㅎㅎ ㅠㅠ

보니까 diamond라는 봇은 100개까지 무료로 쓸 수 있다는데요

직접 만들어보다가 잘 안 돼서 일단 일시 중지했습니다
realworld 코드 읽어보는게 더 우선이기 때문에 일단 포스팅 먼저 하고 다시해보는걸로.
지금은 그냥 구글에서 만들어준거 쓰겠습니다

패키지 매니저

패키지 매니저 mise에서 volta로 변경했습니다
mise는 아직 윈도에서 쓰기 오류가 많은 것 같네요 흑

RealWorld

  • lib 디렉토리

맺음말

음.. 오늘은 뭔가 집중도 못 하고.. 뭔가가뭔가다