글 읽기 - 1463 반례 질문드립니다

duddnd904 4년 전 0

1 -> 0

2 -> 1

3 -> 1

10 -> 3

그 밖에도 여러가지 반례 데이터를 넣어봤는데 아직 못찾은거 같습니다.

뭐가 부족한걸 까요??

+ 추가로 살짝 드는 생각은 입력 숫자 범위 지정을 안해줘서 그런건가 싶은데, 만약 그게 문제가 맞다면, 그건 처리를 파이썬에서 대게 어떻게 해줘야 하는지도 여쭙고싶습니다.

def devide3(x):
    return x//3
    
def devide2(x):
    return x//2
    
def sub1(x):
    return x-1


num = int(input())
cnt = 0

while num != 1:
    if num%9 == 1 : #10처럼 1을 뺐을 때 3의 n승 꼴이 나오는 수의 경우만 1을 먼저 빼줍니다.
        num = sub1(num)
        #print(num)
        cnt += 1
        continue
    num = num%3 == 0 and devide3(num) or num%2 == 0 and devide2(num) or sub1(num)
   # print(num) 그 외의 경우에는 3으로 나누기,2로 나누기, 1 빼기 순으로 우선순위를 두고 연산을 수행합니다. 
    cnt += 1
    
print(cnt)

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

문제

문제

출처

ICPC

1463 반례 질문드립니다

duddnd904 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말