글 읽기 - c언어 틀렸습니다

taebee00 2년 전 0

100% 까지 갔다가 틀렸다고 뜨는데 어디서 틀렸는지 모르겠습니다...

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int str[1000001];



int main()
{
	int a, i;
	scanf("%d", &a);
	str[1] = 1;
	str[2] = 1;
	str[3] = 1;
	for (i = 4; i <= a; i++)
	{
		int min = str[i - 1]+1;
		if (i % 2 == 0)
		{
			if (str[i / 2]+1 < min)
			{
				min = str[i / 2]+1;
			}
		}
		if (i % 3 == 0)
		{
			if (str[i / 3]+1 < min)
			{
				min = str[i / 3]+1;
			}
		}
		str[i] = min;
	}
	printf("%d", str[a]);
}

dbshin59 2년 전 0

가장 적은 수로 1을 만들 수 있는 수를 입력으로 넣어 보세요.

taebee00 2년 전 0

아 무지한 문맹 깨우쳐주셔서 감사합니다 형님 ㅠㅠ

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

문제

문제

출처

ICPC

c언어 틀렸습니다

taebee00 2년 전 0

dbshin59 2년 전 0

taebee00 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말