글 읽기 - 어떤부분을 확인더해야되나요??

kokorin 9년 전 0

3이 걸리면 count 시키고 2가 걸리면 count 아니면 -1을 빼는식의 소스를 짯는데

어떤부분이 더 추가되어야되는지 모르겠네요 ..

#include <stdio.h>

int main(){
	int N;
	int count=0;
	scanf("%d",&N);
	while(1){
		if(N==1) break;
			while(1){
			if(N%3==0 && N!=3){
			N/=3;
			count++;
			}
			else break;
			}
			while(1){
			if(N%2==0 && N!=2){
			N/=2;
			count++;
			}
			else break;
			}
		
		if (N!=1){
		N--;
		count++;
		}	
	}
	printf("%d\n",count);
}

yukariko 9년 전 0

2로 나뉘어지지만, 1을 빼고 3으로 나눌 때 더 빠른경우가 생깁니다.

재귀를 통한 완전탐색으로 해결해 보시는것을 추천합니다.

그리고 들여쓰기가 이상해서 소스보기가 힘들군요..

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

문제

문제

출처

ICPC

어떤부분을 확인더해야되나요??

kokorin 9년 전 0

yukariko 9년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말