프로그래머스 | Lv2. 최솟값 만들기 (Java)
프로그래머스 | Lv2. 최솟값 만들기 (Java) 문제 풀이 A, B 두 배열을 모두 오름차순 정렬 시킨다. 뽑은 값들의 누적합이 최솟값이 되기 위해서는 (A의 가장 작은 값이 B의 가장 큰 값과 곱한 것)을 누적하면 된다. 코드 import java.util.*; class Solution { public int solution(int []A, int []B) { //A, B 모두 오름차순 정렬 후 //A의 가장 작은 값과 B의 가장 큰 값을 곱하면서 점차 범위를 좁히면 된다 int answer = 0; Arrays.sort(A); Arrays.sort(B); for(int i=0; i
- 코딩 테스트 [준비]/[문풀] 프로그래머스_문풀_조지기
- · 2023. 5. 20.
프로그래머스 | Lv2. 숫자의 표현 (Java)
프로그래머스 | Lv2. 숫자의 표현 (Java) 문제 풀이 n 은 10000 이하의 자연수 이므로, 이중 for문을 돌려도 시간 초과가 나지 않는다. 바깥 for문으로 i = 1 ~ n까지 돌면서 연속된 자연수의 시작값을 세팅했다. 안쪽 for문은 j = i+1 ~ n 까지 돌면서 tmp에 각 i 부터 시작되는 연속된 합을 더하다가 - 만약 tmp == 15 가 될 경우 cnt++, break; - 만약 tmp > 15 초과할 경우 그냥 break; 되도록 조건을 걸어두었다. 코드 class Solution { public int solution(int n) { int cnt= 1; for(int i =1; i
- 코딩 테스트 [준비]/[문풀] 프로그래머스_문풀_조지기
- · 2023. 5. 20.
728x90