전체 글

[Level2] 피보나치 수

기본기가 탄탄해야 한다는 것을 다시 한 번 느낀다. [문제 설명] https://programmers.co.kr/learn/courses/30/lessons/12945 코딩테스트 연습 - 피보나치 수 피보나치 수는 F(0) = 0, F(1) = 1일 때, 1 이상의 n에 대하여 F(n) = F(n-1) + F(n-2) 가 적용되는 수 입니다. 예를들어 F(2) = F(0) + F(1) = 0 + 1 = 1 F(3) = F(1) + F(2) = 1 + 1 = 2 F(4) = F(2) + F(3) = 1 + 2 = 3 F(5) = F(3) + F(4) = programmers.co.kr [풀이 과정] 문제 풀이에 앞서 피보나치에 대해 간단히 기록하겠다. n의 피보나치 수는 n-1, n-2 피보나치 수를 포함..

Stream

1. 숫자로 이루어져있는 문자열 잘라 숫자 배열로 만들기. String s = "1 2 3 4"; int[] nums = Stream.of(s.split(" ")).mapToInt(Integer::parseInt).toArray(); // nums = {1,2,3,4};

[Level2] 다음 큰 숫자

[문제 설명] https://programmers.co.kr/learn/courses/30/lessons/12911 코딩테스트 연습 - 다음 큰 숫자 자연수 n이 주어졌을 때, n의 다음 큰 숫자는 다음과 같이 정의 합니다. 조건 1. n의 다음 큰 숫자는 n보다 큰 자연수 입니다. 조건 2. n의 다음 큰 숫자와 n은 2진수로 변환했을 때 1의 갯수가 같습니 programmers.co.kr [풀이 과정] JAVA의 Integer 클래스에는 이진수 관련 메소드들을 제공한다. 1. Integer.toBinaryString( int ); - 10진수 -> 2진수로 변환하고 싶을 때 사용한다. public class Test12 { public static void main(String[] args) { in..