글 읽기 - 41%에서 계속틀리는데 반례를 못찾겠습니다.

qkdqkddl87 1년 전 0

8을 카운트해주고 변할 수 있는 100의 자리 범위내에서 8이 있으면 카운트를 내려주는식으로 짯는데

다른 사람들 질문에서 나온 반례들은 전부 다 맞게 나와서.. 어느 부분에서 틀린지를 잘 모르겟씁니다.

import sys
input=sys.stdin.readline

l,r=map(str,input().split())
if '8' not in l:
    print(0)
    exit()
else:
    dis=int(r)-int(l)
    cnt=min(l.count('8'),r.count('8'))
    if dis==0:
        print(cnt)
        exit()
    sqr=1
    while True:
        if dis>10**sqr:
            sqr+=1
        else:
            break
    if cnt==l.count('8'):
        for i in l[-sqr:]:
            if i=='8':
                cnt-=1
    else:
        for i in r[-sqr:]:
            if i=='8':
                cnt-=1
    print(cnt)

qkdqkddl87 1년 전 0

888000 890088을 할때 22000차이라서

10의 3번째 수가지 비교하고 4번째 자리를 조사를 안하는 것 같네요....

질문은 비슷한 문제를 겪는 분들을 위해 남겨두겠습니다.

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

문제

문제

출처

ICPC

41%에서 계속틀리는데 반례를 못찾겠습니다.

qkdqkddl87 1년 전 0

qkdqkddl87 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말