글 읽기 - 파이썬 반례좀 찾아주세요!

kk5068 1년 전 0

다른분들이 올린 질문에 있는 반례를 사용해도 다 맞게 나오는데 8%에서 자꾸 틀렸다고 나와요..ㅠ 어디가 문제일까요?

import sys
input = sys.stdin.readline

A,B = map(str,input().split())
cnt = 0

while(1):
    if B[-1] == '1':
        B = B[:-1]
        cnt+=1
    elif int(B[-1])%2==0:
        B = str(int(B)//2)
        cnt+=1
    elif int(B[-1])%2 ==1:
        if B!=A:
            cnt = -1
            break

    if B<A or B =='':
        cnt = -1
        break
    
    if B == A:
        cnt+=1
        break

print(cnt)

# 1) 맨끝자리가 1이면 일단 cnt+=1 하고 1빼고 생각
# 2) 끝자리가 또 1이면 1)반복 짝수면 2로 나눔
# 3) 나머지의 끝이 또 1이면 1) 반복 짝수면 2)반복 그 외 홀수면 A랑 같은지 보고 아니면 결과 : -1

kk5068 1년 전 0

해결했습니다!

B<A 이부분을 str 형식인걸 잊고 그대로 써서 틀렸었네요 ㅠㅠㅠ int 로 바꾸고 하니까 성공했습니다.

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

문제

문제

출처

ICPC

파이썬 반례좀 찾아주세요!

kk5068 1년 전 0

kk5068 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말