Better Code, Better Life

문제 풀이 빈 큐를 만듭니다. 그리고 동작들을 차례차례 수행합니다. 이 때 max를 구하는 경우 linear하게 구하고 min을 구하는 경우 heap 구조(log n)를 이용합니다. 이 문제는 min 구할 때 heap 구조 없이 해도 풀리네요... 클린 코드 작성법 매직 넘버의 경우, 적절한 상수명을 붙여 관리합니다. MAX_KEY MIN_KEY operations 같은 경우, 여러 동작으로 나누어집니다. 이를 각각 관리해줍니다. process 리스트가 비어있는지 확인할 때 함수를 통해 가독성을 높여줍니다. is_empty 해답 코드 import heapq MAX_KEY = 1 MIN_KEY = -1 def solution(operations): number_list = [] for operation i..

문제 풀이 최대한 밀가루를 많이 공급해주는 해외 공장을 찾아야 합니다. 하지만 그 날까지 밀가루가 충분히 있어야 합니다. 버틸 수 있는 날 중에서 위 조건의 해외 공장을 찾아줍시다. 위 과정을 목표 수량에 달성할 때까지 반복합니다. 위 조건의 해외 공장을 찾으려면 max-heap 구조를 이용해야 합니다. 파이썬의 heapq 모듈은 기본적으로 min-heap이기 때문에 자료 값에 -1를 곱해주면 max-heap처럼 다룰 수 있습니다. 이후 최소값을 뽑으면 사실상 최대값이 뽑힙니다. 자료를 직접 다룰 때는 다시 -1를 곱해줍니다. ... supplies = flip(supplies) ... supply = supply_info[0]*(-1) 파이썬 heapq 모듈의 사용법은 help 키워드나 여기 링크를 참..

문제 풀이 제일 안 매운 두 음식을 뽑아서 섞습니다. 이 프로세스를 모든 음식이 일정 기준(K)을 넘을 때까지 반복합니다. 만약 위의 방법이 실패하면 -1이 답입니다. 제일 안 매운 음식을 반복적으로 추출해야 하기 때문에 힙 구조를 이용해야 합니다. 학교에서는 주로 max-heap 을 배웠을텐데 여기서는 min 값을 지속적으로 이용해야 하기 때문에 min-heap을 이용합니다. 파이썬의 heapq 모듈은 기본적으로 min-heap입니다. 사용법은 help 키워드나 여기 링크를 참조하세요! 클린 코드 작성법 이번 문제는 클린 코드를 작성하기가 힘들었습니다. 실력자분이 나타나서 한 수 가르쳐줬으면 합니다. check_conditions을 통해 break를 하나만 씁니다. 탈출 조건이 하나여야 while문을 ..