목록recursive (4)

코린이의 소소한 공부노트

[백준 온라인 저지] 24060. 알고리즘 수업 - 병합 정렬 1

1. 입력 - 첫째 줄에 배열 A의 크기 N(5 ≤ N ≤ 500,000), 저장 횟수 K(1 ≤ K ≤ 10^8)가 주어진다. - 다음 줄에 서로 다른 배열 A의 원소 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 10^9) 2. 출력 - 병합 정렬을 진행할 때 배열 A에 K 번째 저장 되는 수를 출력한다. 저장 횟수가 K 보다 작으면 -1을 출력한다. 3. 코드 import java.util.*; import java.io.*; class Main { static int count = 0; static int val = -1; static int k; public static void main(String[] args) throws IOException { BufferedReader br..
코딩테스트 풀이/JAVA 2023. 4. 20. 23:16
[백준 온라인 저지] 25501. 재귀의 귀재

1. 입력 - 첫째 줄에 테스트케이스의 개수 T가 주어진다. (1
코딩테스트 풀이/JAVA 2023. 4. 20. 16:15
[백준 온라인 저지] 10870. 피보나치 수 5

1. 입력 - 첫째 줄에 n이 주어진다. n은 20보다 작거나 같은 자연수 또는 0이다. 2. 출력 - 첫째 줄에 n번째 피보나치 수를 출력한다. - 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. - 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 3. 코드 import java.util.*; class Main{ public static void main(String[] args){ Scanner scan = new Scanner(System.in); int n = scan.nextInt(); System.out.print(fib(n)); } static int fib(int n){ if(n==0) return 0; else if(n==1) return 1; return f..
코딩테스트 풀이/JAVA 2023. 4. 20. 16:00
[백준 온라인 저지] 27433. 팩토리얼 2

1. 입력 - 첫째 줄에 정수 N(0 ≤ N ≤ 20)이 주어진다. 2. 출력 - 첫째 줄에 N!을 출력한다. 3. 코드 import java.util.*; class Main{ public static void main(String[] args){ Scanner scan = new Scanner(System.in); int n = scan.nextInt(); System.out.print(fac(n)); } static long fac(int n){ if(n
코딩테스트 풀이/JAVA 2023. 4. 20. 15:52
이전 Prev 1 Next 다음