글 읽기 - 도저히 뭐가 틀린지 모르겠습니다...

sbs1621 1년 전 0

틀린부분 알려주시면 고쳐보겠습니다

n,m = map(int, input().split())

# 입력
data = []
maxNum = []
for _ in range(n):
    tmp = input()
    data.append(tmp)
    maxNum.append(int(tmp))

# 정수형 최대값
maxNumber = max(maxNum)

# 길이를 구하기 위한 최대값 문자열
strMax = str(maxNumber)

# 최대값 m-n개 만큼 추가
for _ in range(m-n):
    data.append(strMax)
data.sort(reverse=True)

# 길이를 모두 같게 늘리기
count = []
for i in range(m):
    cnt = 1
    for _ in range(len(strMax) - len(data[i])):
        cnt *= 10
    count.append(cnt)

# 길이를 같게 자르기
def lengthCheck(a,b) :
    l1 = str(a)
    l2 = str(b)
    c = len(l1) - len(l2)
    return c    

# 정렬 알고리즘
i = 0
while True:
    if i == m-1: break
    c = lengthCheck(data[i], data[i+1])

    if c > 0:
        checkArr1 = data[i][0:len(data[i]) - c]
        checkArr2 = data[i+1][0:len(data[i]) - c]

        check1 = "".join(map(str, checkArr1))
        check2 = "".join(map(str, checkArr2))


        if check1 <= check2 and data[i][len(data[i])-c :len(data[i])-c + 1] < data[i][0 : 1]:
            data[i],data[i+1] = data[i+1],  data[i]
            count[i], count[i+1] = count[i+1], count[i]

            i = 0
        
        else:
            i += 1
        
    elif int(data[i]) * count[i] == int(data[i+1]) * count[i+1] and len(data[i]) > len(data[i+1]):
        data[i],data[i+1] = data[i+1],  data[i]
        count[i], count[i+1] = count[i+1], count[i]
        i = 0
    else:
        i += 1

print("".join(map(str, data)))

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

도저히 뭐가 틀린지 모르겠습니다...

sbs1621 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말