나만의 개발블로그

풀이이전 파스칼의 삼각형이랑 크게 차이가 없었기에, 간단하게 해결할 수 있었다.우선 기존 코드에서 탐색 범위만 더 넓히고, 반복문으로 범위에 해당하는 값을 더하여 해결 import java.io.*;import java.util.Arrays;public class _15489 { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int[] NK = Arrays.stream(br.readLine().split(" ")).mapToInt(Integer::parseInt).toArray(); ..

풀이뭔가 간단하게 N행의 길이를 K만큼 길이로 만들어 쉽게 해결할 수도 있었지만불필요한 배열을 만들고 싶지 않아서 다르게 생각하다뭔가 시간이 더 걸려버림...그래서 아래와 같이 해결. import java.io.*;import java.util.Arrays;public class _16395 { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int[] NK = Arrays.stream(br.readLine().split(" ")).mapToInt(Integer::parseInt).toA..

풀이피보나치와 관련한 문제이기에 따로 풀이는 필요하지 않을 듯 하다. import java.util.Scanner;public class _13301 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); long[] fibo = new long[N+1]; if (N>2) { fibo[0] = 1L; fibo[1] = 1L; for (int i=2; i

풀이해당 문제를 봤을 때, 어떤 규칙이 있는지 K=7까지 확인해보니까피보나치처럼 K번째 인덱스 문자열은K-1번째 인덱스 +K-2번째 인덱스 값을 합친  문자열이라는 것을 확인하여처음부터 해당 값의 A와B의 개수를 센 2차원 배열을 만들어 저장 후 체크하여 해결 import java.util.Scanner;import java.util.stream.Collectors;import java.util.Arrays;public class _9625 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int K = sc.nextInt(); int[][] li = new int[K+..