Problem
- Given a list of digits, return the smallest number that could be formed from these digits, using the digits only once.
- 숫자를 한 번씩만 사용해서, 구성될 수 있는 가장 작은 숫자를 반환한다.
- Ignore duplicates.
Solution 01
function makeMinValue(arr) {
let sortArr = arr.sort();
let result = [];
for (let i = 0; i < sortArr.length; i++) {
if (result.indexOf(sortArr[i]) === -1) {
result.push(sortArr[i]);
}
}
return +(result.join(''));
}
makeMinValue([1, 2, 3, 4]); // 1234
makeMinValue([4, 3, 2, 1]); // 1234
makeMinValue([1, 1, 2, 3]); // 123
sort(): 배열의 element를 정렬한 후, 그 배열을 반환한다.
indexOf(): 주어진 값이 처음으로 나타나는 위치를 반환한다. 일치하는 값이 없으면 -1을 반환한다.
push(): 배열의 끝에 새 element를 추가하고, 새로운 길이를 반환한다.
join(): 배열의 모든 element를 결합하고, 새 문자열로 반환한다.
Solution 02
function makeMinValue(arr) {
return +arr.sort().filter((i, index, array) => array.indexOf(i) === index).join('');
}
makeMinValue([1, 2, 3, 4]); // 1234
makeMinValue([4, 3, 2, 1]); // 1234
makeMinValue([1, 1, 2, 3]); // 123
filter(): 테스트를 통과한 배열의 각 값을 모아, 새 배열로 반환한다.