글 읽기 - 제 코드 한번만 봐주세요 ㅠㅠ

dansoh 5년 전 0

도대체 어디서 무슨 잘 못을 한걸까요..? ㅠㅠ

왜 안되는겁니까아!!!

import java.util.Scanner;

public class ProbB {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int T = in.nextInt();
		for(int t = 0; t < T; t++){
			int K = in.nextInt();
			int N = in.nextInt();
			
			int target = N / 2; // 한쪽 발이 뛰는 총 step
			
			long count = 0;
			if(target == 1){ // 예외적으로 처리한다
				System.out.printf("%d %d\n", K, 1);
				continue;
			}
			
			// num1 : 한발이 1 step을 하는 경우의 수
			// num2 : 한발이 2 step을 하는 경우의 수
			for(int num1 = 0; num1 <= (N / 6); num1++){ 
				// [1]: num1 + num2 * 2 = N / 2
				// [2]: num1 <= num2
				// [1] 과 [2] 를 이용해서
				// [3]: 3*num1 <= N /2
				// 즉 num1 <= N/6를 얻는다
				if((target - num1) % 2 != 0) // num2 has to be int
					continue;
				int num2 = (target - num1) / 2; // [1] 의 공식으로부터
				count += count(num2, num1);
			}
			
			System.out.printf("%d %d\n", K, count);
		}
		in.close();
	}
	
	//num2 개의 2 스텝과 num1 개의 1 스탭을 배열할 수 있는 경우의 수 계산
	// 즉 이 값을 return : (num2 + num1)! / (num2! * num1!)
	static long count(int num2, int num1){  
		long ret = 1;
		
		for(int i = num2 + 1; i <= num2 + num1; i++){
			ret *= i;
		}
		
		for(int i = num1; i >= 1; i--){
			ret /= i;
		}
		
		return ret * ret;
	}

}

zlzmsrhak 5년 전 1

1. S = 2일 때 답이 0인 것 같습니다.

2. 43~49번째 줄에서 ret 변수가 long 범위를 넘어갈 수 있습니다.

해결 방법은, 연속한 n개의 수는 항상 n!으로 나누어 떨어진다는 것을 이용하여 아래와 같이 수정하면 됩니다.

for(int i = num2 + 1; i <= num2 + num1; i++){
    ret *= i; ret /= (i - num2);
}

dansoh 5년 전 0

감사합니다!!!

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

문제

문제

출처

ICPC

제 코드 한번만 봐주세요 ㅠㅠ

dansoh 5년 전 0

zlzmsrhak 5년 전 1

dansoh 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말