글 읽기 - 시간 초과 오류 도와주실 고수님 ㅠㅠ

duddneka 4년 전 0

어디를 수정해야할까요.. 로직상에는 아무이상이없는데...

import java.util.Scanner;

public class Main{
    private int x;
    private int min;
    
    public void setX(int x){
        this.x = x;
    }
    
    public int getX(){
        return this.x;
    }
    
    public void setMin(int x){
        int cnt = 0;
        while(true){
            if(x == 1){                      
                this.min = cnt;
                return;
            }else{
                if(x % 3 == 0){
                    x /= 3;
                    cnt++;
                }else{
                    if((x-1)%3 == 0){
                        x -= 1;    
                        cnt++;
                    }else if(x % 2 == 0){
                        x /= 2;    
                        cnt++;
                    }                    
                }
            }
        }
    }
    
    public int getMin(){
        return this.min;
    }
        
    public static void main(String[] args){
        Main main = new Main();
        Scanner scanner = new Scanner(System.in);
        main.setX(scanner.nextInt());
        main.setMin(main.getX());
        System.out.println(main.getMin());        
    }
}

inc5025 4년 전 0

input을 3으로 나눈 나머지가 2면서, 2의 배수가 아닌 경우에는 무한루프를 돌게 되는군요.

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

문제

문제

출처

ICPC

시간 초과 오류 도와주실 고수님 ㅠㅠ

duddneka 4년 전 0

inc5025 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말