글 읽기 - 왜 틀린지 모르겠어요 ㅜㅜ

qudgh7145 1년 전 0

선택정렬로 풀었습니다..

코드 줄이 좀 길지만 양해부탁드려요!

import sys
import string

ALPHABET_LIST = list(string.ascii_lowercase)
NUMBER_LIST = ["0", "1", "2", "3", "4", "5", "6", "7", "8", "9"]

# 예제 입력
# input_string = """13
# but
# i
# wont
# hesitate
# no
# more
# no
# more
# it
# cannot
# wait
# im
# yours"""


result = []


def diff_by_dictionary(first_word, second_word):
    """
    두 단어를 사전순으로 비교

    사전순으로 나중에 온것이 더 큰값을 받는다.
    :param first_word:
    :param second_word:
    :return:
    """
    length = len(first_word) if len(first_word) < len(second_word) else len(second_word)

    for i in range(length):
        first_word_list = list(first_word)
        second_word_list = list(second_word)

        if first_word_list[i] == second_word_list[i]:
            continue
        if first_word_list[i] > second_word_list[i]:
            return "first"
        # second word get priority
        else:
            return "second"


def diff_length(first_word, second_word):
    """
    문자 길이를 서로 확인
    문자가 더 긴것이 나중에 온다.
    :param first_word:
    :param second_word:
    :return:
    """
    if len(first_word) == len(second_word):
        return False
    if not (len(first_word) < len(second_word)):
        return "first"
    return "second"


def check_number(word):
    """
    숫자가 포함되어있는지 확인
    :param word:
    :return:
    """
    for number in NUMBER_LIST:
        if number in word:
            return True
    return False


def check_duplicate(word):
    """
    중복된 단어가 있는지 확인
    :param word:
    :return:
    """
    if word in result:
        return True
    return False


def diff_each(first_word, second_word):
    df_length_value = diff_length(first_word, second_word)
    if df_length_value:
        return df_length_value

    df_dict_value = diff_by_dictionary(first_word, second_word)
    return df_dict_value


def sort(text):
    original_list = text

    # 선별작업, 숫자와 중복된 단어 포함되어 있는지 확인
    for original_word in original_list:
        if check_number(original_word):
            continue
        if check_duplicate(original_word):
            continue
        if len(original_word) > 50:
            continue
        result.append(original_word)

    # TODO:서로 비교하는 로직 구현하기

    # 선택정렬
    for i in range(len(result)):
        min_index = i
        for j in range(i + 1, len(result)):
            diff_value = diff_each(result[min_index], result[j])
            if diff_value == "first":
                # print(result[j])
                min_index = j
        result[i], result[min_index] = result[min_index], result[i]

    for answer in result:
        print(answer)


input_string = sys.stdin.readline()
input_string = input_string.split("\n")

sort(input_string)

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

문제

문제

출처

ICPC

왜 틀린지 모르겠어요 ㅜㅜ

qudgh7145 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말