[프로그래머스] 가장 큰 수
·
Problem Solving/프로그래머스 (Programmers)
🔗 문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/42746📰 문제 요약문제 설명, 입력, 출력, 조건 등 간략하게 정리문제 설명0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내기입력정수가 담긴 배열 numbers출력정답이 너무 클 수 있으니 문자열로 바꾸어 return🔓 문제 접근 방식기본 아이디어정렬인데,,, 정렬아닌,,, 첫 자리가 큰 숫자부터 봐야할 것 같다!사용 알고리즘정렬 알고리즘💻 구현 방법1. 기본 아이디어정수를 조합하여 가장 큰 수를 만들기 위해서는 숫자의 순서를 적절히 배치하는 것이 중요숫자를 이어 붙일 때 큰 값이 나오도록 정렬해야하기 때문에 두 숫자를 이어 붙였을 때 더 ..