글 읽기 - 1463번 질문

siomon5678 10년 전 2

자꾸 틀리는데 왜그러죠? 맞는것 같은데...

#include <stdio.h>
int main() {
    int i,n,cnt=0;
    scanf("%d",&n);
    for(;;)
    {

        ++cnt;
        if(n%3==0)
            n/=3;
        else if(n%2==0)
            n/=2;
        else
            --n;
        if(n==1)
            break;

    }
    printf("%d",cnt);
}

baekjoon 10년 전 0

문제에서 구해야하는 것은 사용하는 연산의 최소개수를 구하는 것입니다.

1,2,3 중 하나를 선택해서 사용할 수 있습니다.

psh0258 8년 전 0

저렇게 하시면 46 같은 경우에 2로 나누어 떨어져 2로 나누고 if문을 나가는데

46은 2로 나누는 것 보다 1을 빼는게 더 연산수를 줄일 수 있습니다.

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

문제

문제

출처

ICPC

1463번 질문

siomon5678 10년 전 2

baekjoon 10년 전 0

psh0258 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말