글 읽기 - 반례가 뭔지 궁금합니다,,

ajm0924 2년 전 0

예제나 제가 무작위로 넣은 값들은 모두 잘 정렬이 되는데 틀렸습니다가 뜨네요.. 어떤 경우에서 반례가 있는 걸까요..?

import sys

num = int(input())
word_list = set()
answer_list = []
part_list = []

for i in range(num):
  word_list.add(sys.stdin.readline().strip())

word_list = list(word_list)

word_list.sort(key = len)

i = 0

while i != len(word_list) - 1:
  if len(word_list[i]) == len(word_list[i+1]):
    part_list.append(word_list[i])
    if i == (len(word_list) - 2):
      part_list.append(word_list[i+1])
      part_list.sort()
      answer_list = answer_list + part_list   
    i = i + 1
  else:
    part_list.append(word_list[i])
    if i == (len(word_list) - 2):
      part_list.append(word_list[i+1])
      part_list.sort()
    part_list.sort()
    answer_list = answer_list + part_list
    part_list.clear()
    i = i + 1
 

for i in range(len(answer_list)):
  print(answer_list[i])

314programs 2년 전 4

반례:

1
a

답: a

출력: 없음

ajm0924 2년 전 0

word_list 내 값이 1개인 케이스도 넣었는데 틀렸습니다가 뜨네요.. 뭐가 문제일까요..?

import sys

num = int(input())
word_list = set()
answer_list = []
part_list = []

for i in range(num):
  word_list.add(sys.stdin.readline().strip())

word_list = list(word_list)

word_list.sort(key = len)

i = 0

if len(word_list) == 1:
  print(word_list[0])
else:
  while i != len(word_list) - 1:
    if len(word_list[i]) == len(word_list[i+1]):
      part_list.append(word_list[i])
      if i == (len(word_list) - 2):
        part_list.append(word_list[i+1])
        part_list.sort()
        answer_list = answer_list + part_list   
      i = i + 1
    else:
      part_list.append(word_list[i])
      if i == (len(word_list) - 2):
        part_list.append(word_list[i+1])
        part_list.sort()
      part_list.sort()
      answer_list = answer_list + part_list
      part_list.clear()
      i = i + 1
 

for i in range(len(answer_list)):
  print(answer_list[i])

314programs 2년 전 1

반례:

3
a
ba
aba

출력:

a
aba
ba

답:

a
ba
aba

ajm0924님 방법으로 푼후, lambda function을 배워보새요, 나중에 정렬문제 파이썬으로 풀때 도움이돼요.

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

문제

문제

출처

ICPC

반례가 뭔지 궁금합니다,,

ajm0924 2년 전 0

314programs 2년 전 4

ajm0924 2년 전 0

314programs 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말