글 읽기 - 1463번 코드좀 봐주세요 ㅠ

yuio1213 6년 전 0

잘 실행되는데 어디에서 문제가 있는 걸까요?... 강의에서 나온데로 했는데...

#include<stdio.h>
int d[1000000];
int go(int n) {
	if (n == 1) return 0; // 1 이면 0반환 --> 한가지 예외사항
	if (d[n] > 0) return d[n]; //memorization 
	d[n] = go(n - 1) + 1;
	if (n % 2 == 0) {
		int temp = go(n / 2) + 1;
		if (d[n] > temp) d[n] = temp;
	}
	if (n % 3 == 0) {
		int temp = go(n / 3) + 1;
		if (d[n] > temp) d[n] = temp;
	}
	return d[n];
}
int main() {
	int x, n;
	scanf("%d", &x);
	n = go(x);
	printf("%d", n);
}

yuio1213 6년 전 0

1%만에 틀렸습니다 뜨네요

djm03178 6년 전 0

방금 글에 링크를 남겼습니다만...

https://www.acmicpc.net/board/...

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

문제

문제

출처

ICPC

1463번 코드좀 봐주세요 ㅠ

yuio1213 6년 전 0

yuio1213 6년 전 0

djm03178 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말