lsmmay322 3년 전 0

소스 코드를 짜보았는데 4600까지는 아무 문제없이 정답이 출력되다가 4800정도 이후부터 값이 출력이 안됩니다.

잘 되다가 특정 수 이상이면 값이 안나오는게 왜 그런지 감이 안오는데... 어디서 문제인것인가요ㅠㅠㅠ

#include <iostream>
using namespace std;

int arr[10000001];

int check_min(int a, int b)
{
	return (a >= b) ? b : a;
}

int	check(int i, int n)
{
	if (i <= n)
	{
		if (i % 2 == 0)
			arr[i] = check_min(arr[i / 2], arr[i - 1]) + 1;
		else if (i % 3 == 0)
			arr[i] = check_min(arr[i / 3], arr[i - 1]) + 1;
		else
			arr[i] = arr[i - 1] + 1;
		check(i + 1, n);
	}
	if (i == 2)
		return arr[n];
}

void	ft_print(int n)
{
	cout << n << endl;
}

int		main()
{
	int n;

	cin >> n;
	if (n == 1)
		arr[1] = 0;
	else
		check(2, n);
	ft_print(arr[n]);
	return (0);
}

sonjaewon 3년 전 2

후후 저와 비슷한 고민이군요

i % 6 == 0 일대도 추가해보세요.

lsmmay322 3년 전 0

아 6일떄도 따져야겠네요!! 감사합니다 ㅎㅎ

lsmmay322 3년 전 0

그래도 4800에서 답이 안나오네요ㅜㅜㅜ 아예 아무숫자도 출력이 안되요

sonjaewon 3년 전 0

엥? 잘 나오는데요?

저는 님 코드에서 i % 6 == 0 인 부분을 추가했는데 Accepted 를 받았습니다.

lsmmay322 3년 전 0

for이랑 while이랑 차이가 있을까요??

4800까지 돌려본결과 디버깅해서 봤는데 4669에서 걸리네요... 뭐지 저 숫자에 무슨 비밀이 있을까요 ㅇㅅㅇ ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ

lsmmay322 3년 전 0

엇 그래요..?? i % 6 == 0일때 i / 2 와 i / 3만 비교하면 되지 않나요??

sonjaewon 3년 전 0

전 잘 나옵니다만 ㅋㅋ

sonjaewon 3년 전 0

이 코드를 넣어보세요. 저는 이 코드 덕분에(?) Accepted 받았쥬 ㅎㅎ

if (i % 6 == 0)
			arr[i] = check_min(check_min(arr[i / 3], arr[i / 2]), arr[i - 1]) + 1;

lsmmay322 3년 전 0

5000정도 하셔서 돌려보셨나요?? 4660대에서 계속걸려요ㅠㅠ 어쩔 땐 4667, 또 어떨때는 4665에 걸리고...

lsmmay322 3년 전 0

아까 저렇게도 했었는데 제 컴터에서는 출력이 안되더라고요

위처럼 아무 결과가...

sonjaewon 3년 전 0

컴파일러가 이상한 거 같은데요...

저는 잘 나옵니다.

어떤 거 쓰시나요?

저는 VS 2017

sonjaewon 3년 전 0

이상하네요? ㅋㅋ

lsmmay322 3년 전 0

저는 2019쓰고 있어요!! sonjaewon님께서 말씀하신대로 다시 해보고 채점 맡았는데 출력초과ㄸ욬ㅋㅋㅋㅋ 히이이잉나미ㅜㄻ롸ㅓㅣㅗㄹ머라ㅓㅣㅇㅁ나ㅓㅇㅁ나ㅣㅇ

뭔가 다른가봐요 ㅇㅅㅇ

sonjaewon 3년 전 1

미스터리네요...

check 함수를 다음과 같이 바꾸셨나요?

int	check(int i, int n)
{
	if (i <= n)
	{
		if (i % 6 == 0)
			arr[i] = check_min(check_min(arr[i / 3], arr[i / 2]), arr[i - 1]) + 1;
		else if (i % 2 == 0)
			arr[i] = check_min(arr[i / 2], arr[i - 1]) + 1;
		else if (i % 3 == 0)
			arr[i] = check_min(arr[i / 3], arr[i - 1]) + 1;
		else
			arr[i] = arr[i - 1] + 1;
		check(i + 1, n);
	}
	if (i == 2)
		return arr[n];
}

lsmmay322 3년 전 0

네넵 똑같이 했어요ㅠㅠ

흐어어어어어어어 뭐지...... 코딩할떄마다 사람 멘붕터지게 하는게 있네요ㅠㅠ

lsmmay322 3년 전 0

참고로 전체 코딩은 이렇습니다

#include <iostream>
using namespace std;

int arr[10000001];

int check_min(int a, int b)
{
	return (a >= b) ? b : a;
}

int	check(int i, int n)
{
	if (i <= n)
	{
		if (i % 6 == 0)
			arr[i] = check_min(check_min(arr[i / 3], arr[i / 2]), arr[i - 1]) + 1;
		else if (i % 2 == 0)
			arr[i] = check_min(arr[i / 2], arr[i - 1]) + 1;
		else if (i % 3 == 0)
			arr[i] = check_min(arr[i / 3], arr[i - 1]) + 1;
		else
			arr[i] = arr[i - 1] + 1;
		check(i + 1, n);
	}
	if (i == 2)
		return arr[n];
}

int		main()
{
	int n;

	cin >> n;
	if (n == 1)
		arr[1] = 0;
	else
		check(2, n);
	printf("%d", arr[n]);
	return (0);
}

sonjaewon 3년 전 0

흠... 컴파일러에 문제 있는 것 같은데요..

제출은 해보셨나요?

lsmmay322 3년 전 0

넵 제출했을 떄 위와같이 출력초과가 뜨더라고요....

lsmmay322 3년 전 0

엇 갑자기 맞았다네요... 아까는 출력초과 떳는데.... 뭐지 ㅇㅅㅇ

감사합니다ㅠㅠㅠㅠ

sonjaewon 3년 전 0

엥? 저는 맞았다고 나와요 ㅋㅋ

lsmmay322 3년 전 0

저 다시 해보니까 맞았대욬ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ

제 컴퓨터가 이상한걸까요

sonjaewon 3년 전 0

ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ

lsmmay322 3년 전 0

아 어지러워지기 시작했어욬ㅋㅋㅋㅋㅋ

도데체 왜 vs2019에서는 컴파일이 안되는건지만 알면 되는데,, vs 2019가 2017보다 안좋다는걸로 판명됬군요 ㅋㅋㅋㅋ

lsmmay322 3년 전 0

한번 최소판별을 함수가 아니라 메크로로 사용해서 써본 결과 되네요.

#include <iostream>
using namespace std;

# define MIN(a, b) (a > b ? b : a)

int arr[10000001];

int	check(int i, int n)
{
	if (i <= n)
	{
		if (i % 6 == 0)
			arr[i] = MIN(MIN(arr[i / 3], arr[i / 2]), arr[i - 1]) + 1;
		else if (i % 2 == 0)
			arr[i] = MIN(arr[i / 2], arr[i - 1]) + 1;
		else if (i % 3 == 0)
			arr[i] = MIN(arr[i / 3], arr[i - 1]) + 1;
		else
			arr[i] = arr[i - 1] + 1;
		check(i + 1, n);
	}
	if (i == 2)
		return arr[n];
}

int		main()
{
	int n;

	cin >> n;
	if (n == 1)
		arr[1] = 0;
	else
		check(2, n);
	printf("%d", arr[n]);
	return (0);
}