Be Developer

문제요약 나선 모양으로 놓여지는 N번째 정삼각형 변의 길이를 구하시오. 풀이 P(1) = P(2) = P(3) = 1 P(4) = P(5) = 2 P(6)부터 P(N) = P(N-5) + P(N-1) 다른 사람의 풀이를 보니, P(4)부터 P(N) = P(N-3) + P(N-2)로 풀이 할 수 있었다. 코드 시간 복잡도 O(N) import java.util.Scanner; public class BOJ_9461 { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int t = scan.nextInt(); for (int i=0; i

문제요약 00과 1로 만들 수 있는 2진 수열의 개수를 구하시오. 풀이 N=1일 때, [1] - 1개 N=2일 때, [00, 11] - 2개 N=3일 때, [001, 100, 111] - 3개 N=4일 때, [0000, 0011, 1001, 1100, 1111] - 5개 N=5일 때, [00001, 00100, 10000, 00111, 10011, 11001, 11100, 11111] - 8개 즉, N[i] = N[i-1] + N[i-2] 피보나치 수열로 풀 수 있다. 코드 import java.util.Scanner; public class BOJ_1904 { public static void main(String[] args) { Scanner scan = new Scanner(System.in); ..