Don't give up!

코딩테스트 연습 - 더 맵게 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같 programmers.co.kr 문제해석 문제를 해결하는데 있어 가장 먼저 생각난 것은 '정렬'입니다. 새로운 음식을 만들어 내는데 스코빌 지수가 가장 작은 2개가 사용되기 때문입니다. 작은 순으로 정렬이 이루어지는 것으로 Min Heap이 떠올랐습니다. 우선순위 큐(Priority Queue)는 Heap으로 구현된 우선순위에 따라 순서가 결정되는 Queue입니다. 직접 함수를 통해 sort를 수행하려..

코딩테스트 연습 - 괄호 변환 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 괄호 변환 카카오에 신입 개발자로 입사한 "콘"은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 programmers.co.kr 문제해석 문제를 해결하기 위해 필요한 것은 균형잡힌 괄호 문자열 분리, 올바른 괄호 문자열 판단, 문자열 변환입니다. 균형잡힌 괄호 문자열을 올바른 괄호 문자열로 변경하는 방법은 이미 문제에서 주어져 있습니다. 균형잡힌 문자열은 '('와 ')'의 개수가 같은 문자열입니다. String의 문자를 순회하면서 개수가 같은 지점을 기준으로 분리할 수 있을 것입니다. 가장 안쪽 괄호는 열린 ..