글 읽기 - 반례좀 찾아주세요 ㅠㅠㅠㅠ

spark_1130 2년 전 0

모든 반례 다 돌려지던데 안되서 낙담되네요..

틀렸습니다 나왔습니다!

도와주세요 고수님들!

def number_in_next_node_number(i, number):
    bigger_indices = []

    # i번째 인덱스에서 i보다 큰 값의 모든 인덱스들을 bigger_indices에 저장
    for j in range(i, len(str(number))):
        if int(number[j]) > int(number[i]):
            bigger_indices.append(j)
    # print(bigger_indices)
    changed_numbers = []

    # bigger_indices 에 있는 각 index를 현재 i index와 바꾼 모든 값들을 changed_numbers에 append
    for bigger_index in bigger_indices:
        temporary_number = number
        pop_helper = temporary_number[i]

        temporary_number = temporary_number[0:i] + temporary_number[bigger_index] + temporary_number[(i + 1):]
        temporary_number = temporary_number[0:bigger_index] + pop_helper + temporary_number[(bigger_index + 1):]

        # print(temporary_number)
        changed_numbers.append(str(temporary_number))

    if not bigger_indices:
        if len(number) >= i:
            # print("I'm trying {i+1}, {number}")
            changed_numbers = number_in_next_node_number(i + 1, number)

    return changed_numbers


M, K = map(str, input().split())

numbers = [[M]]

if len(M) == 1:
    print("-1")
elif len(M) == 2 and M[1] == '0':
    print("-1")
else:
    # max_node는 최댓값에 도달하기까지 걸리는 노드의 갯수
    max_node = []

    M_reversed = ''.join(sorted(M, reverse=True))
    # print(f'reversed number is {M_reversed}')
    graph = {}
    for i in range(len(M)):
        # print(f'i = {i}')
        numbers.append([])
        for M_in_node in numbers[i]:
            # print(M_in_node)

            result = number_in_next_node_number(i, M_in_node)
            numbers[i + 1] += result

            graph.setdefault(M_in_node, [])
            graph[M_in_node] += result

            # print(numbers)

        if str(M_reversed) in numbers[i]:
            max_node.append(i)

    for i in range(len(numbers)):
        for j in range(len(numbers[i])):
            numbers[i][j] = int(numbers[i][j])

    max_node.sort()

    print(numbers)
    print(len(numbers))
    print(max_node)
    print(f'graph: {graph}')

    # 최고의 숫자가 되기까지 걸리는 수보다 입력된 K의 값이 작을 때
    if int(K) <= max_node[0]:
        max_number_finder = []
        for i in range(1, int(K) + 1):
            if len(numbers[i]) == 0:
                pass
            elif len(numbers[i]) == 1:
                max_number_finder.append(numbers[i][0])
            else:
                max_number_finder.append(max(numbers[i]))
        print(max(max_number_finder))

    elif max_node[0] == 0:
        for i in range(int(K)):
            pop_helper = M_reversed[-2]
            M_reversed = M_reversed[:-2] + M_reversed[-1] + pop_helper

        print(int(M_reversed))

    else:
        okay_max = 0
        for single_node in max_node:
            for i in range(5):
                if single_node + i * 2 == int(K):
                    # print(single_node, i)
                    okay_max = 1
        if okay_max == 0:
            # print("max 아니얌")
            pop_helper = M_reversed[-2]
            M_reversed = M_reversed[:-2] + M_reversed[-1] + pop_helper
            print(int(M_reversed))
        else:
            # print("max얌")
            print(int(M_reversed))

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

문제

문제

출처

ICPC

반례좀 찾아주세요 ㅠㅠㅠㅠ

spark_1130 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말