글 읽기 - 2839번 왜 틀렸다고 나오는지 모르겠습니다(java)

jinsan103 3년 전 0

소스코드는 아래와 같습니다.

문제 내 제시된 모든 인풋에 아웃풋 결과가 일치함에도 불구하고 틀렸다고 나오네요

코드 내 결함을 알려주시면 감사하겠습니다

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
			int mov = 0; // 인풋 & 최종출력
			int bag5 = 0; // 인풋을 5로 나눈 몫
			int bag3 = 0; // 3으로 나누었을때의 몫
			int remain5 = 0; // 5로 나눈 후 나머지
			int remain3 = 0; // 3으로 나눈 후 나머지
			Scanner sc = new Scanner(System.in);
			System.out.println("input number");
			mov = sc.nextInt();

			if (mov >= 5) {
				if (mov % 5 == 0) {// 5로 나누어떨어지는 경우
					mov = mov / 5;
				} else {
					bag5 = mov / 5; // 5보다 클 때 일단 5로 나눠봄
					remain5 = mov % 5;
					if (remain5 % 3 != 0) {// 5로 나눈 나머지가 3으로 떨어지지 않는경우
						if (mov % 3 != 0) {// 3의 배수가 아닐 경우
							for (int i = 0; i < bag5; i++) {//인풋에서 5씩 빼가면서
								remain3 = mov - ((bag5 - i) * 5);//3으로 나누어지는지 확인
								if (remain3 % 3 == 0) {//ex)11의 경우 5를 한번 빼면 3으로 나눠짐
									bag5 = bag5 - i;//뺀 수만큼의 가방 수를 덜어냄
									bag3 = remain3 / 3;
									mov = bag5 + bag3;
									break;
								} else {
									if (i == bag5 - 1) {//remain3이 결국 3으로 나누어 떨어지지 않을때 
										mov = -1;
									}
								}
							}
						} else {// 3의 배수이면서 5로는 나누어지지 않는 경우
							mov = mov / 3;
						}
					} else {// 5로 나눈 나머지가 3으로 나누어 떨어지는 경우
						bag3 = remain5 / 3;
						mov = bag5 + bag3;
					}
				}
			} else if (mov == 3) {//5보다 작은데 답이 나오는 경우는 3뿐
				mov = 1;
			} else {// case 1,2,4
				mov = -1;
			}
			System.out.println(mov);
		}
}