-
해당 문제는 배열 정렬을 통해 간단히 해결하였다.
https://www.acmicpc.net/problem/1049
https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%201049
조건
기타줄은 6개 패키지와 1개 패키지가 있다.
처음에 2개의 배열에 6개 패키지와 1개 패키지의 가격을 나누어 저장하고 배열을 정렬해 준다. 이후 필요한 기타줄이 6개보다 큰지 작은 지로 나누고 6개보다 작으면 6개 패키지와 1개와 1개 패키지 N 개의 최솟값을 출력해 주면 되고 6개보다 커질 경우에는 6개 패키지와 1개 패키지를 둘 다 사용하는 경우와 6개 패키지만 사용하는 경우와 1개 패키지만 사용하는 경우에 대해 최솟값을 출력해 주면 된다.
728x90'알고리즘 > Baekjoon' 카테고리의 다른 글
Baekjoon 9465 스티커 JAVA (0) 2021.11.05 Baekjoon 1912 연속합 JAVA (0) 2021.11.05 Baekjoon 1002 터렛 JAVA (0) 2021.11.05 Baekjoon 11399 ATM JAVA (0) 2021.11.05 Baekjoon 9095 1, 2, 3 더하기 JAVA (0) 2021.11.05 댓글