본문 바로가기 메뉴 바로가기

tose33

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

tose33

검색하기 폼
  • 분류 전체보기 (1296)
    • Git (11)
    • 노트 (65)
    • Web (95)
      • Docker (6)
      • AWS (3)
      • Kubernetes (14)
      • Spring Security (5)
    • 윤성우의 열헐 C++ (28)
    • PS (911)
    • 유니티 (55)
    • 학교 (9)
      • 캡스톤 (7)
    • html & css (32)
    • 알고리즘 (18)
    • 윤성우의 열혈 자료구조 (29)
    • CS 정리 (0)
      • DB (11)
      • Network (12)
      • OS (7)
      • java (0)
      • Spring (10)
      • Spring MVC (2)
  • 방명록

priority_queue (5)
프로그래머스. 더 맵게

https://programmers.co.kr/learn/courses/30/lessons/42626 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같 programmers.co.kr priority_queue를 사용. 스코빌지수를 우선순위큐에 넣어서 top()의 원소와 pop 한후 그다음 top()의 원소 두개를 섞는다. 우선순위큐의 top이 k이상이 되면 그만 섞으면 된다. 우선순위큐의 크기가 1이 됐는데 top()의 원소가 k이상이 아니라면 모든 음식을 k이상으로 만들수 없으므로 -1을 리턴한다. 우선순위큐의 작은값이 top..

PS 2021. 9. 27. 16:58
이전 1 2 다음
이전 다음
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG
  • C++
  • db
  • Spring
  • floyd warshall
  • binary search
  • graph
  • BFS
  • back tracking
  • recursion
  • two pointer
  • MVC
  • Unity
  • C
  • DP
  • Brute Force
  • CSS
  • Tree
  • Python
  • 이분탐색
  • 자료구조
  • 조합
  • Stack
  • Kruskal
  • Dijkstra
  • priority queue
  • greedy
  • Implementation
  • 재귀
  • dfs
  • permutation
more
«   2026/02   »
일 월 화 수 목 금 토
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
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바