글 읽기 - 반례좀 부탁드립니다!

khj0426 2년 전 0

어느부분이 틀렸는지 잘 모르겠네요.//.반례좀 부탁드립니다!

  fork  download copy
#include <stdio.h>
void return_answer(int arr[],int n){
 
if(n%3 == 0){
arr[n] = arr[n/3] + 1;
}
else if(n%2 == 0 && n%3 != 0 && (n-1)%3 != 0){
int temp = n/2;
arr[n] = arr[temp] + 1;
}
 
 
else if(((n-1)%3) == 0){
arr[n] = arr[n-1] + 1;
}
else{
arr[n] = arr[n-1] + 1;
}
}
int main(void){
int array[10000001];
int n;
scanf("%d",&n);
array[1] = 0;
array[2] = 1;
array[3] = 1;
for(int i = 4;i<=n;i++){
 
 
return_answer(array,i);
 
 
}
 
printf("%d",array[n]);
}

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

문제

문제

출처

ICPC

반례좀 부탁드립니다!

khj0426 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말