예느의 기록 예느의 기록

프로그래머스 가장 큰 수 코틀린

• [프로그래머스] 가장 큰 수 / Kotlin

  Programmers 2022. 2. 23. 14:52

  코딩테스트 연습 - 가장 큰 수 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 programmers.co.kr 의식의 흐름 1. 완전탐색처럼 처음부터 돌면서 다 붙이고 set에 넣고 max()를 찾을까 생각했었다. 2. 그런데 "3"은 "3333"으로, "31"은 "3131"로 치환해서 풀면 된다는 기막힌 팁을 발견... 3. 1000까지 들어올 수 있기 때문에, 1~3자리를 모두 4자리로 맞추고 비교한 후 sorting하면 된다. 해결 코드 class Solution { fun solution(number..

  Read More