본문 바로가기

#백준 #알고리즘 #공부

[백준 2747] [자바] 피보나치 수 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n>=2)가 된다. n=17일때 까지 피보나치 수를 써보면 다음과 같다. 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597 n이 주어졌을 때, n번째 피보나치 수를 구하는 프로그램을 작성하시오. 더보기
[백준 알고리즘 자바] 1475 방 번호 다솜이는 은진이의 옆집에 새로 이사왔다. 다솜이는 자기 방 번호를 예쁜 플라스틱 숫자로 문에 붙이려고 한다. 다솜이의 옆집에서는 플라스틱 숫자를 한 세트로 판다. 한 세트에는 0번부터 9번까지 숫자가 하나씩 들어있다. 다솜이의 방 번호가 주어졌을 때, 필요한 세트의 개수의 최소값을 출력하시오. (6은 9를 뒤집어서 이용할 수 있고, 9는 6을 뒤집어서 이용할 수 있다.) 더보기
[백준 알고리즘 자바] 1193 분수찾기 풀이방법: 1. 그룹으로 묶는다 1그룹: 1/1 -> 1개2그룹: 1/2 2/1 -> 2개3그룹: 3/1 2/2 1/3 -> 3개...n(n+1)/2 = 등차수열의 합 공식으로 구하기 2. 몇번째 그룹에 속해있는지, 뒤에서 몇번째인지 파악! 3. 짝수 그룹, 홀수 그룹에 따라 안에 숫자의 순서가 바뀌므로 if문 처리! 더보기

티스토리툴바