인프라 엔지니어가 꾸는 꿈

  • 홈
  • 태그
  • 방명록

heapq 1

프로그래머스 무지의 먹방 라이브 (Python)

문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42891 코딩테스트 연습 - 무지의 먹방 라이브 programmers.co.kr Test Case 문제 풀이 처음에 그냥 무지성으로 반복문 돌려가면서 음식 하나씩 먹다가 정답을 구하는식으로 풀었다가 효율성에서 걸렸다. 이코테 책에서 난이도 1이라고 하길래 쉽게 풀리나 했는데 역시나 틀렸다. 문제풀이는 우선순위큐를 사용해서 정렬 한 뒤 각 음식마다 남은 양을 하나씩 먹어치우는게 아니라 한 cycle씩 먹어서 최대한 빨리 답을 도출하는 것이다. 여기서 말하는 cycle 은 while문의 조건인데, 남은 음식들을 하나씩 다 먹는 것, 그러니까 첫번째 음식 부터 마지막 음식까지 먹게되는 시간을 의미하고 그 c..

Develop/algorithm 2021.11.24
1
더보기
프로필사진

  • 분류 전체보기 (50)
    • Infra (29)
      • network (0)
      • linux (5)
      • cloud (22)
      • docker & kubernetes (2)
    • Develop (21)
      • algorithm (21)
      • web (0)
      • git (0)
      • spring (0)

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

Calendar

«   2025/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 © Kakao Corp. All rights reserved.

티스토리툴바