글 읽기 - pycharm에서는 되지만 백준에서는 안 되는 부분도 있나요?

csw9595 3년 전 0

주석으로 표기된 부분에 질문이 있습니다. (line 10-11)

주석으로 표기한 것처럼 코드를 작성해서 pycharm에서 돌리면 정상적으로 돌아갑니다.

하지만 백준에서 돌리면 정답으로 인정되지 않는 것 같습니다. 코드자체가 잘못됐다고 보이진 않는데 채점하는 방식때문에 그런것인지 궁금합니다.

n = int(input())
words = []

for _ in range(n):
    word = input()
    if word in words:
        continue
    else:
        words.append(word)
words = sorted(words, key= lambda x: (len(x), x))
#words = sorted(words, key = len)
before_len = 0
temp = []
result = []
for word in words:
    cur_len = len(word)
    if cur_len == before_len:
        temp.append(word)
    else:
        temp = sorted(temp)
        result.extend(temp)
        temp.clear()
        temp.append(word)
        before_len = cur_len

if temp:
    result.extend(temp)

for item in result:
    print(item)

16silver 3년 전 0

11번째 line이 Pycharm에서 돌아간다는 건 예제나 본인이 만든 데이터들을 돌렸을 때 정답이 나왔다는 것인데, 모든 데이터에 대해서 정답이 나오지는 않을 겁니다. 코드가 틀렸기 때문에 틀린 것이지, 채점 환경의 차이는 아닙니다.

저 line이 틀린 진짜 이유는 같은 길이의 문자열을 사전순으로 잘 처리한다는 보장이 없기 때문입니다. 길이가 같은 단어들만으로 이루어진 무작위 데이터를 만들어서 테스트해보세요.

16silver 3년 전 0

...인 줄 알았는데 아래 코드를 보니까 꼭 그렇지는 않은 것 같네요. 조금 더 생각해보고 답변 드리겠습니다.

16silver 3년 전 0

진짜 문제를 찾았는데, 27번째 line 전에 sorted를 안 했기 때문에 가장 긴 문자열들이 정렬이 안 되어있을 수 있습니다.

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

문제

문제

출처

ICPC

pycharm에서는 되지만 백준에서는 안 되는 부분도 있나요?

csw9595 3년 전 0

16silver 3년 전 0

16silver 3년 전 0

16silver 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말