글 읽기 - [python]반례 부탁드립니다

john_cowart 12일 전 0

중복이 안된다길래 set()을 사용했는데 잘못된 걸까요? 일단 예제는 둘 다 통과했습니다.

#먼저 하이픈으로 연결되어 있는지 여부를 확인하고, 연결되어 있다면 끝이 n을 넘는다면 n까지만 set()에 하나씩 넣기
import sys
while True:
    n=int(input())
    if n==0:
        break
    else:
        ans=set()
        s=list(map(str,sys.stdin.readline().split(',')))
        len_s=len(s)
        for i in s:
            if '-' in i:
                start,end=i.split('-')
                if start<=end:
                    if n<int(end):
                        for j in range(int(start),n+1):
                            ans.add(j)
                    else:
                        for j in range(int(start),int(end)+1):
                            ans.add(j)
            else:
                if int(i)<=n:
                    ans.add(i)
    
        print(len(ans))
                        
                        
                    
  

dyepeyyt 12일 전 2

반례입니다.

입력
12
2-10
0
정답
9
출력
0

john_cowart 12일 전 1

14줄에서 start와 end를 int()로 바꿨어야 했네요. 그러면 위에 주신 반례도 통과하는데... 어째서 고친 코드도 틀렸습니다 일까요..

import sys
while True:
    n=int(input())
    if n==0:
        break
    else:
        ans=set()
        s=list(map(str,sys.stdin.readline().rstrip().split(',')))
        
        for i in s:
            if '-' in i:
                start,end=i.split('-')
                if int(start)<=int(end): #여기서 int()로 했어야 했는데 그냥 문자열로 대소비교 해버림
                    if n<int(end):
                        for j in range(int(start),n+1):
                            ans.add(j)
                    else:
                        for j in range(int(start),int(end)+1):
                            ans.add(j)
            else:
                if int(i)<=n:
                    ans.add(i)
        print(len(ans))
                        
                        
                    
  

john_cowart 12일 전 2

22줄도 int(i)를 add해야되겠죠... 바로 맞았습니다 뜨네요. dyepeyyt님 도움 감사합니다!!

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

문제

문제

출처

ICPC

[python]반례 부탁드립니다

john_cowart 12일 전 0

dyepeyyt 12일 전 2

john_cowart 12일 전 1

john_cowart 12일 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말