코린이의 소소한 공부노트

1. Input 1) 정수 n 2. Output 1) n번째 트리보나치 수 2) T_0 = 0, T_1 = 1, T_2 = 1, T_n+3 = T_n + T_n+1 + T_n+2 (n>=0) 3. Constraint 1) 0

1. Input 1) 정수 n 2. Output 1) F(n)을 계산한 결과 2) F(0) = 0, F(1) = 1, F(n) = F(n-1) + F(n-2) (n은 2 이상의 정수) 3. Constraint 1) 0

1. Input 1) 정수 n 2. Output 1) 0부터 n까지의 정수를 2진수로 표현한 문자열에서 나타나는 1의 개수를 담은 int 배열 3. Constraint 1) 0 2진수 -> 1의 개수로 표현해보면 0 -> 0 -> 0 1 -> 1 -> 1 2 -> 10 -> 1 3 -> 11 -> 2 4 -> 100 -> 1 5 -> 101 -> 2 5. Code 1) 첫 코드(2022/06/16) if(n == 0) return new int[] {0}; int[] ans = new int[n+1]; ans[0] = 0; for(int i=1 ; i=1){ ans[i] += num%2; num /= 2; } } return ans; 2) 배운걸 토대로 수정해본 코드(2022/11/29) int[] an..