글 읽기 - 질문 계시판에 있는 반례는 다 넣어본거 같은데 안되네요ㅜㅠ

heeqwas 4년 전 0

반례좀 찾아주실수 있나요??

n = input()

answer = 0
reverse = 0

for i in range(10):
    if i == 6 or i == 9:
        reverse = reverse + n.count(str(i))
    else:
        if n.count(str(i)) >= 2 and n.count(str(i)) > answer:
            answer = answer + n.count(str(i))
        
if int(reverse/2) > answer:
    if reverse % 2 == 0:
        answer = answer + int(reverse / 2)

    else:
        answer = answer +  int(reverse / 2) + 1
        
if answer == 0:
    answer = 1
        
print(answer)

nahwasa 4년 전 0

반례입니다.

11169696969

답 : 4

출력 : 7

1116969696 일땐 제대로 됩니다

reverse/2가 answer보다 클때의 처리가 이상하네용.

rd002 3년 전 0

@nahwasa님의 반례는
첫째 줄에 다솜이의 방 번호 N이 주어진다. N은 1,000,000보다 작거나 같은 자연수 또는 0이다. <<이 말에 들어가지 않아서 빈례가 되지 않을 것 같습니다.

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

문제

문제

출처

ICPC

질문 계시판에 있는 반례는 다 넣어본거 같은데 안되네요ㅜㅠ

heeqwas 4년 전 0

nahwasa 4년 전 0

rd002 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말