19-SeongHoonC

[SeongHoonC]

🔗 문제 링크

큰 수 만들기

✔️ 소요된 시간

1시간

✨ 수도 코드

우선순위큐에 비교 정책을 넣어줘서 정렬했습니다.

첫 번째 정답

어차피 숫자는 10자리가 최대이기 때문에 10자리까지 반복해서 비교한다
10 vs 101
1010101010 vs 1011011011
뒤에 것이 더 크기 때문에 후자가 먼저 정렬된다.

fun main() {
    val br = BufferedReader(InputStreamReader(System.`in`))
    val n = br.readLine().toInt()
    val numbers = br.readLine().split(" ")
    val queue = PriorityQueue<Target>()
    numbers.forEach {
        queue.add(Target(it))
    }
    val stringBuilder = StringBuilder()
    while (queue.isNotEmpty()) {
        stringBuilder.append(queue.poll().number)
    }
    if (stringBuilder.all { it == '0' }) {
        println(0)
        return
    }
    println(stringBuilder.toString())
}

data class Target(val number: String) : Comparable<Target> {
    override fun compareTo(other: Target): Int {
        return if (makeStr(number, 10) > makeStr(other.number, 10)) -1 else 1
    }

    private fun makeStr(s: String, length: Int): String {
        var next = s
        while (next.length < length) {
            next += s
        }
        return next.substring(0, 10)
    }
}

두 번째 정답

두 숫자를 a+b b+a 를 비교해서 a+b 가 더 크면 a 를 더 앞에 배치한다.
10 vs 101
10101 vs 10110
뒤에 것이 더 크기 때문에 후자가 먼저 정렬된다.

fun main() {
    val br = BufferedReader(InputStreamReader(System.`in`))
    val n = br.readLine().toInt()
    val numbers = br.readLine().split(" ")
    val queue = PriorityQueue<Target>()
    numbers.forEach {
        queue.add(Target(it))
    }
    val stringBuilder = StringBuilder()
    while (queue.isNotEmpty()) {
        stringBuilder.append(queue.poll().number)
    }
    if (stringBuilder.all { it == '0' }) {
        println(0)
        return
    }
    println(stringBuilder.toString())
}

data class Target(val number: String) : Comparable<Target> {
    override fun compareTo(other: Target): Int {
        return if (number + other.number > other.number + number) -1 else 1
    }
}

📚 새롭게 알게된 내용

[alstjr7437]

문제 클릭도 하기전에 최대가 10자리까지인 힌트를 얻어서 풀어봤네요!!

1. 모든 수를 list에 10의자리로 만든다
2. 해당 수를 기준으로 모두 정렬한다.
3. 정렬한 수를 순서대로 출력한다.
4. 0이면 0을 출력한다.

예)
3, 30, 34, 5, 9가 들어가면

정렬 전

[(['3', '3', '3', '3', '3', '3', '3', '3', '3', '3'], '3'),
(['3', '0', '3', '0', '3', '0', '3', '0', '3', '0'], '30'),
(['3', '4', '3', '4', '3', '4', '3', '4', '3', '4'], '34'),
(['5', '5', '5', '5', '5', '5', '5', '5', '5', '5'], '5'),
(['9', '9', '9', '9', '9', '9', '9', '9', '9', '9'], '9')]

정렬 후

[(['9', '9', '9', '9', '9', '9', '9', '9', '9', '9'], '9'),
(['5', '5', '5', '5', '5', '5', '5', '5', '5', '5'], '5'),
(['3', '4', '3', '4', '3', '4', '3', '4', '3', '4'], '34'),
(['3', '3', '3', '3', '3', '3', '3', '3', '3', '3'], '3'),
(['3', '0', '3', '0', '3', '0', '3', '0', '3', '0'], '30')]

으로 들어가서 출력하게 되는 형식으로 풀었습니다.
성훈님이 푸신 1번정답과 똑같은 방식으로 푼 것 같네요!!

import sys
input = sys.stdin.readline

n = int(input())
nums = list(map(int,input().split()))

result = []

# 10의자리 수로 만들기
for num in nums:
    temp = []
    while len(temp) < 10 :
        for i in str(num):
            temp.append(i)
            if len(temp) >= 10:
                break
    result.append((temp, str(num)))

sorted_result = sorted(result, key=lambda x: int(''.join(x[0])),reverse=True)

# 정렬 한 결과 문자 만들기
answer = ""
for i in sorted_result:
    answer += i[-1]

# 0인지 보고 출력하기
if int(answer) == 0:
    print(0)
else :
    print(answer)

[wkdghdwns199]

앞 뒤 숫자를 병합하는 경우의 수를 2개 계속 비교하며 최대 크기의 숫자를 만들 수 있는 숫자 리스트를 만드는 코드입니다!

import sys
input=sys.stdin.readline
N=int(input())
numbers = list(input().split())

for i in range(N-1, 0, -1):
    for j in range(i):
        A=numbers[j]
        B=numbers[j+1]
        AB  = int(A+B)
        BA = int(B+A)
        if AB < BA :
            numbers[j], numbers[j+1] = numbers[j+1], numbers[j]

S = "".join(numbers)
if S[:2]=='00':
    print('0')
else :
    print(S)