[프로그래머스#JS] 가장 큰 수

dongwon·2021년 5월 2일
0

프로그래머스-Level 2

목록 보기
16/33

문제

가장 큰 수 https://programmers.co.kr/learn/courses/30/lessons/42746

해결

  1. 순열을 모두 구해 계산하면 시간 초과 (O^2)
  2. 문자열 특징, 정렬을 이용해 풀이
  3. [0,0] 경우 예외 처리
    • 정답도 "0"으로 문자열 처리

코드

[6, 10];
sort((a, b) => b + a - (a + b)); //"106" - "610" 합쳐진 문자열의 대수 비교를 통해 기존의 문자열 비교

코드

function solution(numbers) {
  numbers = numbers.map((v) => v + "").sort((a, b) => b + a - (a + b));

  return numbers[0] === "0" ? "0" : numbers.join("");
}
profile
데이원컴퍼니 프론트엔드 개발자입니다.

0개의 댓글