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

<문제>

---

<전략짜기>

"numbers를 쭉 이어붙여서 가장 큰 수를 만드려면, 제일 앞자리에 제일 큰 수가 들어오면된다" 라는 전제를 가지고 시작한다. 음.. 근데 예시의 2번케이스를 보면 3, 30, 34 이렇게 포함되어 있는데 앞자리가 모두 3이면 어떻게 하지? 이 부분을 고민하는게 가장 핵심이 되는 것 같다. 3이 34보다는 뒤에, 30보다는 앞에 있어야 가장 큰 수가 나오는데, (자릿수가 같다면 그냥 정렬하면 되는데, 자릿수가 다르면 비교가 어렵다.) 실제로 내가 비교할 행동은 3의 3과, 30의 0중 어떤게 더 큰가요? 라고 시작 될 것 같다. 근데 자릿수가 길고 비교해야 할게 많다면..??? 그런 경우는, 입력받은 수를 String으로 변환하여 비교를 해야하는데.. 문제를 보면 원소가 최대 1000 이하로 주어지니, 만약 1자리수로 주어지더라도 최대 4회를 반복하면 4자리수가 나오고, 어떤게 더 앞으로 와야하는지 비교가 가능할 것 같다. 예를 들어서 3333 (3을 4회반복) 과, 30303030(30을 4회반복) 을 비교했을때 String으로 비교하면 3333이 더 크다고 판단하게 된다. 이런식으로 모든 원소를 4회씩 반복해주고 정렬한 뒤에, 다시 원래 원소로 되돌려 놓기만 하면 될 것 같다.

 

<코드>

import Foundation

func solution(_ numbers:[Int]) -> String {
    let fourTimes = numbers.map { String($0) }.map { $0+$0+$0+$0 }
    let sortedFourTimes = fourTimes.sorted(by: >)
    let oneTimes = sortedFourTimes.map { $0[...$0.index($0.startIndex, offsetBy: $0.count/4 - 1)] }
    
    return oneTimes.joined().hasPrefix("00") ? "0" : oneTimes.joined()
}

 

<Lesson Learned>

음.. 솔직히 string을 4회 반복을 어떻게 하는지 모르겠어서 4번 더해버림.. ^^ 😂 ㅋㅋㅋ 그렇게 했는데 결국은 마지막 테스트 케이스를 실패했다. 이럴때는 보통 경계점에 있는 것들을 생각해보면 되는데.. 다행히도 이 알고리즘에서 도출할 수 없는 예외 케이스를 바로 찾았다. 바로... [0,0,..] 이런식으로 0만으로 구성된 배열이 들어오면, "00" 또는 "000" 등의 값이 리턴되는데, 실제로는 "0"이 되어야 하는 것이다. 그래서 마지막에 "00"으로 시작하면 "0"만 리턴하라는 조건을 추가해 준 뒤에 Pass! 👍

오늘도 역시 다른사람의 풀이에 좋은 코드가 있어서 공유한다! 나는 바로는 뭐가 더 큰지 비교가 안된다고 생각해서 4회씩 반복해주고 string 비교를 해주었는데.. 아래 코드에서는 정렬할때 바로 string으로 합쳐서 Int로 비교한 결과로 저장했다.. ㅜㅜ 예를 들어서 3, 30이 있을때 "303"과 "330" 중 숫자로 비교했을때 뭐가 더 커? 라는 식으로..ㅎㅎ 이거는 sorted를 확장해서 사용하는 걸로, 다양하게 쓰일 수 있을 것 같은 것을 잊지말자!

let sortedNumbers = numbers.sorted {
    Int("\($0)\($1)")! > Int("\($1)\($0)")!
}

 

 

알고리즘에서 사용된 map이 궁금하다면?? 👉 2020/12/15 - [iOS [Swift]/기초를 탄탄히!] - [Swift] map, filter, reduce

 

 

출저 : 프로그래머스 가장 큰 수