반응형
무하지
무하지
무하지
전체 방문자
오늘
어제
  • 분류 전체보기
    • 알고리즘
      • 알고리즘+자료구조
      • 문제풀이
    • Python
      • 머신러닝
    • 운영체제
    • Javascript
    • React
    • C#
    • C++
    • Java
    • Kotlin
    • 수학
      • 통계학
    • 기타
    • Computer Science

인기 글

최근 글

티스토리

hELLO · Designed By 정상우.
무하지

무하지

[프로그래머스] 더 맵게
알고리즘/문제풀이

[프로그래머스] 더 맵게

2022. 5. 8. 22:09
반응형

문제: https://programmers.co.kr/learn/courses/30/lessons/42626

 

코딩테스트 연습 - 더 맵게

매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같

programmers.co.kr

 

힙으로 만들고 2개씩 pop 해서 mix 한 뒤 push 하는 걸 반복한다.

반복조건: 힙의 루트노드가 K 미만인 경우

예외: 더이상 섞을 수 없는 경우 => return -1

 

반응형

'알고리즘 > 문제풀이' 카테고리의 다른 글

[프로그래머스] 이중 우선순위 큐  (0) 2022.06.19
[프로그래머스] 기능개발  (0) 2022.05.09
[프로그래머스] 베스트앨범 (+파이썬 테크닉)  (0) 2022.03.09
[프로그래머스] 위장  (0) 2022.03.08
[프로그래머스] 전화번호 목록 (정렬보다는 해시를)  (0) 2022.03.07
    '알고리즘/문제풀이' 카테고리의 다른 글
    • [프로그래머스] 이중 우선순위 큐
    • [프로그래머스] 기능개발
    • [프로그래머스] 베스트앨범 (+파이썬 테크닉)
    • [프로그래머스] 위장
    무하지
    무하지

    티스토리툴바