본문 바로가기

가장 큰 수1

[프로그래머스 Lv2] : 가장 큰 수 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42746 코딩테스트 연습 - 가장 큰 수 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 programmers.co.kr 주어진 정수를 이어붙여서 만들 수 있는 가장 큰 수를 리턴하는 문제. 풀이 첫번째 아이디어 next_permutation을 이용해서 만들 수 있는 모든 정수 조합을 만든 뒤에 정렬을 이용해서 가장 큰 정수를 리턴한다. 물론 이 아이디어가 틀린 아이디어는 아니지만, 정수는 최대 100,00.. 2022. 6. 29.

이전 1 다음

티스토리툴바