부분합1 [프로그래머스][Java] 우박수열 정적분 문제 풀이 이 문제는 구현을 요구하는 문제였습니다. 1) 콜라츠 추측을 통해 각 영역에 따른 y값을 구합니다. 2) 각 영역별(0-1, 1-2, ...,)로 면적을 구합니다 3) 주어진 범위에 따라 면적을 더해줍니다. 여기서 저는 해당 범위를 매번 더해주는 것이 아닌 부분합을 통해서 시간복잡도를 줄였습니다. 풀이 코드 import java.util.*; class Solution { public double[] solution(int k, int[][] ranges) { double[] answer = new double[ranges.length]; double[] collatzArea = getCollatzArea(k); for (int i=0; i= collatzArea.length || collat.. 2022. 12. 14. 이전 1 다음
