돌고 돌아 기본

프로그래머스 12941번 - 최솟값 만들기 요구사항 1. 배열 A, B에서 각각 한 개의 숫자를 뽑아 두 수를 곱한 값의 합의 최솟값을 반환하라. 요구사항 분석 및 풀이과정 1. 사실상 이 문제는 직접 써보면서 규칙을 찾을 순 있지만, 증명을 위해서는 재배열 부등식이라는 것을 알아야 한다. 좋은 문제는 아니다. 소스코드 작성 import java.util.Arrays; import java.util.stream.IntStream; class Solution { public int solution(int[] A, int[] B) { Arrays.sort(A); Arrays.sort(B); return IntStream.range(0, A.length).map(i -> A[i] * B[A.length - i..

프로그래머스 12924번 - 숫자의 표현 요구사항 1. 자연수 n을 연속한 자연수의 합으로 표현하는 방법의 수를 반환하라. 요구사항 분석 및 풀이과정 1. 매번 연속한 자연수의 합을 구하는 건 비효율적이므로, 1부터 n까지의 합을 미리 구해둔다. dp[i] = 1부터 i까지의 합 dp[i] = dp[i-1] + i ( 1