Min Heap (1) 썸네일형 리스트형 [Programmers] 42626번 - 더 맵게 1. 문제 파악문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/42626문제 정의: 배열에 저장된 요소값이 K 미만이면, 가장 작은 2개의 값을 주어진 공식에 대입해서 결과값이 k이상이 될수있도록 반복한다. 그리고 모든 값이 K 이상이면 공식에 대입한 회수를 반환해라. 만일, 모든 값들이 k 이상이 될수없다면 -1을 반환해라.문제의 제약 파악 (입력값 크기, 상수 조건)주어진 배열의 길이는 2 이상 1,000,000 이하: 시간복잡도가 O(NlogN) 이내여야 통과한다.2. 문제 풀이1. 브루트 포스로 문제 풀이 도출기존의 배열에서 오름차순 정렬을 한다. -> 정렬: O(nlogn)가장 작은 값을 가져와서 K보다 작다면, 가장 작은 두개.. 이전 1 다음