글 읽기 - [python 3] 어떤 반례가 있을까요?

choib24 5년 전 0

1. 전체 길이별로 sort한다

2. 길이가 같은 구간에서 사전순 sort 한다

3. 중복 단어를 삭제한다

4. 출력한다

의 순서대로 구현했는데 돌리자마자 틀렸습니다 뜨는걸 보면 제가 간과한 부분이 있는거 같은데...

어떤 부분을 간과했을까요?

def solve(words_list):
    words_list.sort(key=lambda x: len(x))

    n = len(words_list)
    temp_index = 0

    for i in range(n - 1):
        if len(words[i]) != len(words[i + 1]):
            words_list[temp_index:i + 1] = sorted(words_list[temp_index:i + 1])
            temp_index = i + 1

    i = 0
    while True:
        if i == (n - 1):
            break

        if words_list[i] == words_list[i + 1]:
            del(words_list[i])
            n -= 1
        else:
            i += 1

    for word in words:
        print(word)


if __name__ == '__main__':
    num_words = int(input())
    words = [input() for _ in range(num_words)]
    solve(words)

jh05013 5년 전 0

마지막 묶음이 정렬되지 않습니다.

key를 tuple로 지정해서 한 번에 정렬하는 방법도 있습니다.

4
b
a
bb
aa

choib24 5년 전 0

아 그렇네요 해결했습니다!

추가로 단어의 길이가 다 같을때 소팅이 아예 안되는 경우도 있었네요

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

문제

문제

출처

ICPC

[python 3] 어떤 반례가 있을까요?

choib24 5년 전 0

jh05013 5년 전 0

choib24 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말