알고리즘/코드업

코드업 1916 : (재귀함수) 피보나치 수열 (Large)

피보나치 수열이란 앞의 두 수를 더하여 나오는 수열이다. 첫 번째 수와 두 번째 수는 모두 1이고, 세 번째 수부터는 이전의 두 수를 더하여 나타낸다. 피보나치 수열을 나열해 보면 다음과 같다. 1, 1, 2, 3, 5, 8, 13 … 자연수 N을 입력받아 N번째 피보나치 수를 출력하는 프로그램을 작성하시오. 단, N이 커질 수 있으므로 출력값에 10,009를 나눈 나머지를 출력한다. ※ 이 문제는 반드시 재귀함수를 이용하여 작성 해야한다. 금지 키워드 : for while goto 입력 자연수 N이 입력된다. (N은 200보다 같거나 작다.) 출력 N번째 피보나치 수를 출력하되, 10,009를 나눈 나머지 값을 출력한다. 입력 예시 7 출력 예시 13 풀이 DP를 처음 배울 때 많이 나오는 풀이 방법으..

코드업 1403 배열 두번 출력하기

https://codeup.kr/problem.php?id=1403 배열 두번 출력하기 k개의 숫자를 입력받은 순서대로 한 줄에 하나씩 출력한다. 그리고 한번 출력이 다 되면 다시 한번더 출력한다.(총 2번) codeup.kr 내 풀이 배열 두 번 출력하도록 2번 도는 외부 포문안에 배열 전체를 도는 for문을 배치하고. \n으로 한 줄 씩 출력하게 하였다. public class Codeup1403 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWrit..

코드업 1402 거꾸로 출력하기 3

https://codeup.kr/problem.php?id=1402 거꾸로 출력하기 3 첫째 줄에 데이터의 개수 n이 입력된다. ( n arr[j]) { temp = arr[i]; arr[i] = arr[j]; arr[j] = temp; } } } StringBuilder sb = new StringBuilder(); for (int i = arr.length-1; i >= 0; i--) { sb.append(arr[i]).append(" "); } bw.write(sb.toString()); bw.flush(); bw.close(); br.close(); } }