반응형 우박수열1 [프로그래머스 JS] 우박수열 정적분 📌 문제 요약프로그래머스의 "우박수열 정적분" 문제는 우박수열을 구성한 뒤, 정적분 값을 계산하는 문제입니다. 우박수열은 특정 수가 1이 될 때까지 홀수면 3배 + 1, 짝수면 2로 나누는 방식으로 계산합니다.이 문제에서는 우박수열이 만들어내는 계단식 그래프 아래 넓이를 계산해야 합니다.🧠 핵심 개념우박수열 구하기좌표 범위(ranges)마다 면적(정적분 값) 계산삼각형이 아닌 사다리꼴의 넓이 공식 사용💡 풀이 접근우박수열을 배열로 구한다 (예: [k, ..., 1])range 배열을 순회하면서, 각 구간에 대해 넓이를 계산한다넓이는 사다리꼴 넓이 공식: (윗변 + 아랫변) / 2시작 인덱스가 끝 인덱스보다 크면 -1을 반환💻 자바스크립트 풀이function solution(k, ranges) { .. 2025. 4. 6. 이전 1 다음
