글 읽기 - 왜 틀렷는지 잘 모르겠어요 ㅠㅠ 자바로 했습니다.

luckylucy 6년 전 0

흠..왜 틀렸는지 이해가 되지 않네요 ㅠㅠ

두가지 방법모두 틀렷다고 하는데 좀 알려주세요

import java.util.Scanner;

/**
 * 문제: 0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary
 * number)라 한다. 이친수는 다음의 성질을 만족한다. 이친수는 0으로 시작하지 않는다. 이친수에서는 1이 두 번 연속으로 나타나지
 * 않는다. 즉, 11을 부분 문자열로 갖지 않는다. 예를 들면 1, 10, 100, 101, 1000, 1001 등이 이친수가 된다. 하지만
 * 0010101이나 101101은 각각 1, 2번 규칙에 위배되므로 이친수가 아니다. N(1≤N≤90)이 주어졌을 때, N자리 이친수의
 * 개수를 구하는 프로그램을 작성하시오.
 * 
 * 입력: 첫째 줄에 N이 주어진다. 출력: 첫째 줄에 N자리 이친수의 개수를 출력한다.
 */
public class p2193 {

	static Scanner keyboard = new Scanner(System.in);
	static int[][] d = new int[1000][2];
	static int [] d1= new int[1000];
	
	public static void main(String[] args) {
		int n = keyboard.nextInt();
		System.out.println(solution(n));
		System.out.println(solution2(n));
	}

	public static int solution(int n) {
		d[1][0] = 0;
		d[2][0] = 1;
		d[1][1] = 1;
		d[2][1] = 0;

		for (int i = 3; i <= n; i++) {
			d[n][1] = d[n-1][0];
			d[n][0] = d[n-1][0] + d[n-1][1];
			
		}
		return d[n][0]+d[n][1];
	}
	
	public static int solution2(int n){
		d1[1]= 1;
		d1[2]= 1;
		for(int i=3 ; i<=n ; i++){
			d1[i] = d1[i-1] +d1[i-2];
		}
		
		return d1[n];
	}
}

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

문제

문제

출처

ICPC

왜 틀렷는지 잘 모르겠어요 ㅠㅠ 자바로 했습니다.

luckylucy 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말