힙 01 - 더맵게, 프로그래머스, 알고리즘, Programmers, Stack, Queue, Hash, 코딩테스트, Algorithm, 풀이과정, Leetcode, 릿코드, 코딩테스트, Tech interview, Heap, 힙

 

# Process

# 1. Input scoville array and threshold K

# 2. Make heap queue

# 3. Iterate while all scoville is over K

#  3.1. Check scoville (smallest one)

#   3.1.1. If passed -> done.

#   3.1.2. If not -> mix foods

#  3.3. Count

# 4. Return answer

 

import heapq



def solution(scoville, K):

    count = 0

    

    # 2. 

    heap_scoville = []

    for value in scoville:

        heapq.heappush(heap_scoville, value)

    

    # 3.

    is_done = False

    while len(heap_scoville) >= 1:

        first = heapq.heappop(heap_scoville)

        if first >= K: 

            is_done = True

            break

        else:

            if len(heap_scoville) > 0:

                second = heapq.heappop(heap_scoville)

                mixed = mix_food(first, second)

                heapq.heappush(heap_scoville, mixed)

        count += 1

        

    if not is_done:

        return -1

        

    return count





def mix_food(food_a, food_b):

    if food_a > food_b:

        return food_b + food_a * 2

    else:

        return food_a + food_b * 2

 

 

2021/02/24 - [Algorithm/Programmers] - 스택/큐 04 - 기능개발, 프로그래머스, 알고리즘, Programmers, Stack, Queue, Hash, 코딩테스트, Algorithm, 풀이과정, Leetcode, 릿코드, 코딩테스트, Tech interview

2021/02/24 - [Algorithm/Programmers] - 스택/큐 03 - 기능개발, 프로그래머스, 알고리즘, Programmers, Stack, Queue, Hash, 코딩테스트, Algorithm, 풀이과정, Leetcode, 릿코드, 코딩테스트, Tech interview

스택/큐 03 - 기능개발, 프로그래머스, 알고리즘, Programmers, Stack, Queue, Hash, 코딩테스트, Algorithm, 풀

2021/02/17 - [Algorithm/Programmers] - 해시 02 - 전화번호 목록, 프로그래머스, 알고리즘, Programmers, Stack, Queue, Hash, 코딩테스트, Algorithm, 풀이과정, Leetcode, 릿코드, 코딩테스트, Tech interview

2021/02/13 - [Algorithm/Programmers] - 해시 01 - 완주하지 못한 선수, 프로그래머스, 알고리즘, Programmers, Stack, Queue, Hash, 코딩테스트, Algorithm, 풀이과정, Leetcode, 릿코드, 코딩테스트, Tech interview

 

2020/09/06 - [Programming/Artificial Intelligence (AI)] - 강화학습 MDP 기본 개념1, Reinforcement Learning, Markov Decision Process, AI, Artificial Intelligence, agent, state, action, reward, Statistics

강화학습 MDP 기본 개념1, Reinforcement Learning, Markov Decision Process, AI, Artificial Intelligence, agent, state, act

2019/10/09 - [Computer/General] - 정보처리기사 실기/필기 - IT신기술동향_전산영어 요점 정리

 

2019/09/12 - [Algorithm/Leet Code] - LeetCode #0595 BigCountries. Algorithm,알고리즘,LeetCode,Codefights,CodeSignal,코드파이트,코드시그널,예제,문제해결능력,example,c++,java,재귀,recursive,datastructure,techinterview,coding,코딩인터뷰,기술면접,연결리스..

2019/09/12 - [Algorithm/Leet Code] - LeetCode #0627 SwapSalary. Algorithm,알고리즘,LeetCode,Codefights,CodeSignal,코드파이트,코드시그널,예제,문제해결능력,example,c++,java,재귀,recursive,datastructure,techinterview,coding,코딩인터뷰,기술면접,연결리스트,..

LeetCode #0627 SwapSalary. Algorithm,알고리즘,LeetCode,Codefights,CodeSignal,코드파이트,코드시그널,예제,문제

2019/09/13 - [Algorithm/Leet Code] - LeetCode #951 FlipEquivalentBinaryTrees. Algorithm,알고리즘,LeetCode,Codefights,CodeSignal,코드파이트,코드시그널,예제,문제해결능력,example,c++,java,재귀,recursive,datastructure,techinterview,coding,코딩인터뷰,기술면접,..