미니베리

  • 홈
  • 태그
  • 방명록

1781 1

[백준] 1781번 - 컵라면

1. 문제 요약https://www.acmicpc.net/problem/1781 각 문제마다데드라인 (d)컵라면 수 (c)가 주어진다.모든 문제는 1시간씩 걸리고,각 문제는 데드라인 이전에만 풀 수 있다.→ 목표:얻을 수 있는 컵라면의 최대 개수2. 처음 접근 (틀린 코드)처음에는 이런 식으로 접근했다.heapq.heappush(heap, (dead_line, -cup)) 데드라인 기준으로 정렬하면서같은 데드라인이면 컵라면 많은 것 우선 선택그리고 하나 선택한 뒤while heap and curr >= heap[0][0]: heapq.heappop(heap) 즉,하나 고르면같은 데드라인 이하 문제는 다 버리는 방식3. 왜 틀렸는가?핵심 문제같은 데드라인에서도 여러 개 선택할 수 있다 반례32 102 92..

코딩테스트 2026.04.11
이전
1
다음
더보기
프로필사진

미니베리

Github: https://github.com/ljh8450

  • 분류 전체보기 (33)
    • 코딩테스트 (22)
    • 프로젝트 (0)
    • 대외활동 (1)
    • 백엔드 (6)
      • CS (2)
      • 회고 (4)
    • 프론트엔드 (1)
      • 리액트 (1)
    • 인사이트 (2)
    • 독서 (1)

Tag

옥상 정원 꾸미기, 프롬프트 엔지니어링, 에이전틱 엔지니어링, py, 백준, 문자열 지옥에 빠진 호석, 16139, 우선순위 큐, 13414, 인간-컴퓨터 상호작용, 하네스 엔지니어링, 파이썬, Python, spring, 오아시스 재결합, 해시, 코딩테스트, computer science, 백엔드, 스택, 나도코딩의자바입문, 16165번, 개발, 코딩자율학습, 힙, 3015, 싸이버개강총회, 2559, 19583, 걸그룹 마스터 준석이,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2026/07   »
일 월 화 수 목 금 토
1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © AXZ Corp. All rights reserved.

  • 깃허브 링크

티스토리툴바