본문 바로가기

알고리즘106

[백준] 14495번 : 피보나치 비스무리한 수열 – JAVA [자바] https://www.acmicpc.net/problem/14495 14495번: 피보나치 비스무리한 수열 피보나치 비스무리한 수열은 f(n) = f(n-1) + f(n-3)인 수열이다. f(1) = f(2) = f(3) = 1이며 피보나치 비스무리한 수열을 나열하면 다음과 같다. 1, 1, 1, 2, 3, 4, 6, 9, 13, 19, ... 자연수 n을 입력받아 n번째 피보 www.acmicpc.net 문제 문제 풀이 백준 14495번 피보나치 비스무리한 수열은 DP를 이용해서 푸는 문제이다. DP 이론을 조금 더 공부하고 싶으면 밑에 있는 링크를 참고하면 되겠다. https://propercoding.tistory.com/entry/알고리즘-다이나믹-프로그래밍-Dynamic-Programming [.. 2022. 3. 29.
[백준] 9657번 : 돌 게임 3 – JAVA [자바] https://www.acmicpc.net/problem/9657 9657번: 돌 게임 3 상근이가 게임을 이기면 SK를, 창영이가 게임을 이기면 CY을 출력한다. www.acmicpc.net 문제 문제 풀이 백준 9657번 돌 게임 3은 이전에 풀었던 백준 9655번 돌 게임, 백준 9656번 돌 게임 3의 연장된 문제이며 상당히 유사하다. 백준 9657번 돌 게임 3을 풀기 전에 백준 9655번과 백준 9656번을 먼저 푸는 것을 추천드린다. https://propercoding.tistory.com/entry/백준-9655번-돌-게임-–-JAVA-자바 [백준] 9655번 : 돌 게임 – JAVA [자바] https://www.acmicpc.net/problem/9655 9655번: 돌 게임 상근이가.. 2022. 3. 28.
[백준] 9507번 : Generations of Tribbles – JAVA [자바] https://www.acmicpc.net/problem/9507 9507번: Generations of Tribbles 꿍은 군대에서 진짜 할짓이 없다. 그래서 꿍만의 피보나치를 만들어보려고 한다. 기존의 피보나치는 너무 단순해서 꿍은 좀더 복잡한 피보나치를 만들어보고자 한다. 그래서 다음과 같은 피보 www.acmicpc.net 문제 문제 풀이 백준 9507번 Generation of Tribbles는 1차원 배열을 이용한 DP 문제이다. DP 이론을 조금 더 공부하고 싶으면 밑에 있는 링크를 참고하면 되겠다. https://propercoding.tistory.com/entry/알고리즘-다이나믹-프로그래밍-Dynamic-Programming [알고리즘] 다이나믹 프로그래밍 (Dynamic Progr.. 2022. 3. 27.
[백준] 10826번 : 피보나치 수 4 – JAVA [자바] https://www.acmicpc.net/problem/10826 10826번: 피보나치 수 4 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net 문제 문제 풀이 백준 10826번 피보나치 수 4는 DP와 BigInteger를 이용해서 푸는 문제이다. DP나 BigInteger 이론을 공부하고 싶으면 밑에 있는 링크들을 참고하면 되겠다. https://propercoding.tistory.com/entry/알고리즘-다이나믹-프로그래밍-Dynamic-Programming [알고리즘] 다이나믹 프로그래밍 .. 2022. 3. 27.
반응형

티스토리툴바