반응형
SMALL

정렬 3

[프로그래머스/java] 최솟값 만들기

https://programmers.co.kr/learn/courses/30/lessons/12941 코딩테스트 연습 - 최솟값 만들기 길이가 같은 배열 A, B 두개가 있습니다. 각 배열은 자연수로 이루어져 있습니다. 배열 A, B에서 각각 한 개의 숫자를 뽑아 두 수를 곱합니다. 이러한 과정을 배열의 길이만큼 반복하며, 두 수를 곱 programmers.co.kr 각 배열의 숫자 하나씩 뽑아서 곱한 후 다 더한 값이 최소가 되게 만들려면 하나의 배열에서 제일 작은 값 + 하나의 배열에서 제일 큰 값 이어야 하므로 각 배열을 하나는 오름차순, 하나는 내림차순 처리 해준 뒤 곱한다. import java.util.*; class Solution { public int solution(int []A, in..

JAVA/Algorithm 2021.01.07

[프로그래머스/java] 가장 큰 수 (+ Comparator / compareTo)

https://programmers.co.kr/learn/courses/30/lessons/42746 코딩테스트 연습 - 가장 큰 수 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 programmers.co.kr compareTo 함수에 대하여 https://conanglog.tistory.com/219 [JAVA] compareTo 함수 (숫자/문자 비교) 1. 숫자 비교 기준값.compareTo(비교값); 기준값 == 비교값 0 반환 기준값 > 비교값 1 반환 기준값 < 비교값 -1 반환 Integer ..

JAVA/Algorithm 2020.12.28

[프로그래머스/java] 예산 (Summer/Winter Coding 2018)

https://programmers.co.kr/learn/courses/30/lessons/12982 코딩테스트 연습 - 예산 S사에서는 각 부서에 필요한 물품을 지원해 주기 위해 부서별로 물품을 구매하는데 필요한 금액을 조사했습니다. 그러나, 전체 예산이 정해져 있기 때문에 모든 부서의 물품을 구매해 줄 수는 programmers.co.kr 문제의 핵심! 꼭 예산을 0만큼 남기라는 것이 아니라 나눌 수 있는 최대 부서면 된다는 것 그렇다면 작은 금액부터 나누어주는 방식이면 최대로 나누어줄 수 있겠지! 그래서 정렬부터 해주고 시작한다. import java.util.*; class Solution { public int solution(int[] d, int budget) { int answer = 0;..

JAVA/Algorithm 2020.12.16
1
반응형
SMALL
반응형
LIST