글 읽기 - 질문에 있는 모든 케이스를 입력해봤습니다..!

sksms1375 2년 전 0

제 힘으로 어디까지 풀릴지 해서 최대한 자력으로 코드를 짜봤고 제목처럼 모든 케이스를 입력해봤지만 한 21%쯤(의미가 있을진 모르지만..) 틀리네요..

+ 코드 조금 줄여서 간결하게 하고 주석까지 달았습니다. 하지만 똑같은 경우더라고요 21%에서 틀렸습니다가 뜹니다

아무튼 제가 빼먹은게 있는 것일까요? 그것이 궁금합니다

k, n = map(int, input().split())
array = []
if n == 1:
    print(input()*k)
    exit()
for _ in range(k):
    a = input()
    array.append((a+a[0]*(10-len(a)), len(a))) #10자리수까지 가능해서 앞숫자따서 10자리로 만들고 원래 숫자의 길이도 같이 저장
array.sort(reverse=True) # 정렬(문자열)
add_num, add_l = '', 0
for i in array: # 가장 길면서 숫자도 가장 큰 수 찾기
    num, l = i
    if add_l < l:
        add_num = num
        add_l = l
for _ in range(n-k): # 가장 길면서 숫자도 가장 큰 수를 n-k개 만큼 저장
    array.append((add_num, add_l))
array.sort(reverse=True) # 정렬(문자열)
s = '' 
preadd = False # 만약 연장된 두 수가 같을 때 중복 연산 안하려고 bool 값 만들기
for i in range(1, len(array)):
    num1, l1 = array[i-1]
    num2, l2 = array[i]
    if preadd: # 두 수 같을 때 중복연산x
        if i == len(array)-1: # 마지막 반복문인 경우이고, 중복 연산인 경우
            s += num2[:l2]
            continue
        preadd = False # 중복됐다면 반복문 한번 패스
        continue
    if num1 == num2: # 두 수가 같은 경우(연장했을 때)
        a, b = num1[:l1], num2[:l2]
        if int(a+b) < int(b+a): # 비교해서 s 문자열에다가 더함
            s += b+a
        else:
            s += a+b
        preadd = True
    else: # 아닌 경우
        if i == len(array)-1: # 만약 마지막 반복문이라면 두 숫자 모두 넣기
            s += num1[:l1] + num2[:l2]
        else: # 아니라면 첫번째 숫자 넣기
            s += num1[:l1]
print(s)

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

문제

문제

출처

ICPC

질문에 있는 모든 케이스를 입력해봤습니다..!

sksms1375 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말