1422번: 숫자의 신
첫째 줄에 K와 N이 공백을 사이에 두고 주어진다. K와 N은 각각 1,000보다 작거나 같은 자연수이고, N은 K보다 크거나 같다. 둘째 줄에는 K개의 수가 한 줄에 하나씩 주어진다. 각 수는 1,000,000,000보
www.acmicpc.net
프로그래머스 - 가장 큰 수 문제와 비슷하다.
오세준이 현재 가지고 있는 K개의 수들 중에서 이 수들을 적어도 한번 이상 사용해서 만들 수 있는 가장 큰 수를 만들어야 한다.
만약 수가 3개가 있다고 생각해보자
[3, 4, 10]
3개를 이용해서 만들 수 있는 가장 큰 수는 4310이다.
4개를 이용해서 만들 수 있는 가장 큰 수는 431010이다.
K개가 주어지고 K+N 만큼 수를 사용한다고 하면 N값은
주어진 수들중 가장 큰수를 사용하면 된다.
또한 정렬할 때 a + b > b + a 를 이용해서 두 수를 더했을 때 더
큰 수가 될 수 있도록 정렬하였다.
코드
'Algorithm' 카테고리의 다른 글
| 백준 - 16947번(서울 지하철 2호선) / C++ (1) | 2021.02.26 |
|---|---|
| 프로그래머스 - 키 순서 / C++ (0) | 2021.02.23 |
| 프로그래머스 - 가장 큰 수 / C++ (0) | 2021.02.22 |
| 프로그래머스 - Summer/Winter Coding(2019)(멀쩡한 사각형) / C++ (0) | 2020.10.28 |
| 백준 - 17070번(파이프 옮기기 1) / C++ (0) | 2020.08.23 |