Notice
Recent Posts
Recent Comments
Link
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | |||||
| 3 | 4 | 5 | 6 | 7 | 8 | 9 |
| 10 | 11 | 12 | 13 | 14 | 15 | 16 |
| 17 | 18 | 19 | 20 | 21 | 22 | 23 |
| 24 | 25 | 26 | 27 | 28 | 29 | 30 |
| 31 |
Tags
- 코딩테스트
- 구현
- 자바
- entitymanager
- BOJ3985
- 백준
- 백준 14888
- 이분탐색
- 알고리즘
- 백준14502
- boj2792
- binarysearch
- BOJ11724
- 파괴되지않은건물
- 백준14889
- java
- 자료구조
- BOJ
- 백준 12865
- 프로그래머스
- 덱
- programmers
- 자물쇠와 열쇠
- BOJ #Java #1003 #DP
- boj2343
- 백준2346
- 이진탐색
- jparepository
Archives
- Today
- Total
목록BOJ #Java #1003 #DP (1)
Hzim-dev
[BOJ] 1003 피보나치 함수 - Java
문제 https://www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 풀이 일반적인 재귀함수 방식으로 풀이하면 시간제한 0.25초에 맞출 수 없다 호출 횟수를 나열해보면 n번째 수는 n-1번 째와 n-2번 째 횟수를 더한 것과 같음을 알 수 있다 n(0) = 1 + 0 n(1) = 0 + 1 n(2) = 1 + 1 n(3) = 1 + 2 n(4) = 2 + 3 n(5) = 3 + 5 해당 규칙을 이용해서 코드 작성 Scanner 대신 BufferedReader 사용 코드 import java.io.BufferedReader; import java.io.IO..
알고리즘
2023. 1. 23. 21:22