글 읽기 - 1463 뭐가 틀렸는지 모르겠어요

qkrdmstlr3 6년 전 0

3의배수 2의배수 3의 제곱수 2의 제곱수 3과2로 둘다 나눠지는 수 모조리 다 해봤는데 다 되요... 뭐가 문제인걸까요??

2로 나눠지는 경우에도 2의 제곱수만 제외하면 -1 -1 해서 3으로 나누거나 -1 해서 3으로 나누거나 하는게 먼저 와도 카운팅 되는거는 똑같은거 같은데 말이져...(직접 여러번 해봤어요...)

import java.util.Scanner;

public class code {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);

		int N = sc.nextInt();
		int count = 0, count2 = 0;

		while (N != 1) {
			int check = 1;
			count2 += count; //3으로 나눠지고 2의 제곱수가 될 경우
			while (check <= N) { //2의 제곱수일 경우에 계산한다
				if (check == N) {
					System.out.println(count2);
					return; //제곱수면 리턴
				}
				check = 2 * check;
				count2++;
			}
			count2 = 0;
			//제곱수가 아니면 1을 빼면서 3으로 나눌 수 있도록 한다
			if (N % 3 != 0 && ((N - 1) % 3 == 0 || (N - 2) % 3 == 0)) {
				count++;
				N -= 1;
			} else if (N % 3 == 0) { //3으로 나눈다
				count++;
				N /= 3;
			} 
		}
		System.out.println(count);
	}
}

jh05013 6년 전 1

1을 몇 번 뺀 다음 3으로 나누는 방법이 최선은 아닙니다. 14를 넣으면 4가 나와야 합니다. (14 7 6 2 1)

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

문제

문제

출처

ICPC

1463 뭐가 틀렸는지 모르겠어요

qkrdmstlr3 6년 전 0

jh05013 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말