글 읽기 - 다시 글쓰네요 ㅜㅠ

k0s0a7 5년 전 0

지난번에 글썼는데 테스트케이스를 배열말고 다른방법으로 입력받는 방법도 잘 모르겠고 이게 왜 시간초과인지 그이유도 확실치 않습니다..ㅜㅠ 도와주세요

import java.util.*;

public class Main {
	static int zero;
	static int one;
	
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		int a = scan.nextInt();
		int[] testcase = new int[a];
		String[] b = new String[a];
		
		for(int i = 0; i < a; i++) {
			zero = 0;
			one = 0;
			testcase[i] = scan.nextInt();
			fibo(testcase[i]);
			b[i] = zero+" "+one;
		}
		for(int i = 0; i < a; i++) {
			System.out.println(b[i]);
		}
	}

	static int fibo(int n) {	
		if(n==0) {	
			zero++;
			return 0;
		}
		else if (n==1) {
			one++;
			return 1;
		}
		else {
			return fibo(n-1) + fibo(n-2);
		}		
	}	
}

jung2381187 5년 전 0

테스트 케이스가 여럿 있는 문제가 익숙하지 않으시다면 https://www.acmicpc.net/proble... 이 문제를 먼저 풀어보시길 권합니다.

그리고 위 코드의 알고리즘은 매우 비효율적입니다. 더 빠른 방법이 있습니다.

jh05013 5년 전 1

질문을 올릴 때 "아래 공지사항을 먼저 읽고 글을 작성해 주세요." 라는 말이 나오는데 읽으셨나요? 정말로 읽으셨으면 굵은 글씨로 작성된 이 문장도 읽으셨을 것입니다.

https://www.acmicpc.net/board/...

"질문 검색을 먼저 해서 자신에게 필요한 답변이나 반례가 없는지 확인하고 질문을 남겨주세요."

jh05013 5년 전 1

가 아니라 같은 분이시군요... 그래서 게시판을 읽으셨나요?

jh05013 5년 전 0

배열 없이 입출력 하는 방법에 대해서는 입력을 다 받고 모든 출력을 마지막에 할 필요가 없다는 점을 유념하시면 됩니다. 화면에서만 섞여 나올 뿐이지 실제로는 완전히 독립적입니다.

https://www.acmicpc.net/proble...

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