글 읽기 - 이 코드에 워가 문제가 있는걸까요.

lkbin95 7년 전 0

대충 while문 초반에서 2,3으로 나눈수의 나머지를 b,c에 넣고 분기문에서 해당 조건대로 처리하고 횟수를 늘리는 형태로 만들었습니다.

그런데 막상 돌려보니까 어떠한 입력값을 주더라도 루프문 맨처음에서 GOTO문이라도 쓴것 마냥 분기문을 싹다 무시하고 바로 맨아래 printf문으로 날아가더랍니다.

어디에 문제가 있어서 이렇게 되는걸까요.

#include<stdio.h>
int main()
{
int a, b=0, c=0, d=0;

scanf("%d", &a);



while(a==1)
{
b=a%3;
c=a%2;

if(b=0)
{
a=a/3;
d++;
}
else if(c=0)
{
a=a/2;
d++;
}
else
{
a--;
d++;

} 
}

printf("%d \n", d);

}

indioindio 7년 전 1

의도하신대로 동작하려면 a 가 1이 아닐동안이 되어야 하지 않을까요?

첨언하자면 3으로 나눠진다고 해서 3으로 나누는 것이 최적의 해를 보장하지는 않을 것 같습니다.

lkbin95 7년 전 1

제가 너무 단순히 생각했네요. 처음에는 그냥 단순한 문제라고 생각했는데 알고보니까 동적 계획법 관련 문제였네요.

동적 계획법에 대해서 좀더 공부하고 풀어봐야 겟습니다.

indioindio 7년 전 0

점화식만 잘 세우시면 크게 어렵지 않을거에요

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

문제

문제

출처

ICPC

이 코드에 워가 문제가 있는걸까요.

lkbin95 7년 전 0

indioindio 7년 전 1

lkbin95 7년 전 1

indioindio 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말