쉬운 문제라도 문제를 푸는 방법은 다양합니다.
더 명확하고 깔끔한 문제 해결 방법을 아신다면 자유롭게 말씀해주세요.
프로그래머스 12945 피보나치 수
프로그래머스 저작권을 침해하지 않기 위해
문제 보시고 싶으시면 버튼을 눌러주세요.
답변 형식
숫자 n을 받아 n번째 피보나치 수를 1234567으로 나눈 나머지를 리턴합니다.
풀이 조건
직접 피보나치 수열을 만들었습니다.
문제를 풀 당시에 자바를 배운지 얼마 되지 않아 단순하게 생각해서 풀었습니다.
이제와서 보니 재귀로 풀게 되면 동일한 계산으로 시간초과나 용량초과가 날 것 같습니다.
의도치 않게 DP 다이나믹프로그래밍을 했었습니다.
JAVA 정답
import java.util.*;
class Solution {
public int solution(int n) {
List<Integer> pibo = new ArrayList<>();
pibo.add(0);
pibo.add(1);
for(int i=2; i<n+1; i++) {
int sum = pibo.get(i–2)+pibo.get(i–1);
pibo.add(sum%1234567);
}
return pibo.get(n);
}
}
JAVA 정답 해설
import java.util.*;
class Solution {
public int solution(int n) {
List<Integer> pibo = new ArrayList<>();
/// 피보나치 수열을 넣어줄 리스트 선언
pibo.add(0);
/// 피보나치 수열 0항 0 입력
pibo.add(1);
/// 피보나치 수열 1항 1 입력
for(int i=2; i<n+1; i++) {
int sum = pibo.get(i–2)+pibo.get(i–1);
pibo.add(sum%1234567);
/// 피보나치 수열을 만드는 과정에서 int 배열을 벗어나는 경우가 생길 수 있어
/// 1234567을 나눈 나머지 값만 저장
}
return pibo.get(n);
}
}
Signing up was a breeze and I was able to start playing almost immediately. Very impressed with the registration process at tinkanetregistrarse.
I love the odds they offer here. It feels like they actually give the players a fair chance. I will definitely be placing more bets on ecsurebet.
Algorithmic thinking, like optimizing the Fibonacci sequence, teaches us that efficiency is a universal principle. This structured approach to problem-solving is invaluable, whether debugging Java code or optimizing a complex business strategy. Keep mastering these patterns! For a truly high-stakes, premium experience, check out legend link com.
[2963]bdbaji Official Login | সেরা অনলাইন casino সাইট ও দ্রুত পেমেন্ট,bdbaji অফিসিয়াল লগইন করে উপভোগ করুন সেরা অনলাইন স্লট গেম। দ্রুত বিকাশ পেমেন্ট এবং অ্যাপ ডাউনলোড করে আজই আপনার যাত্রা শুরু করুন। visit: bdbaji
[5373]bigbossjudi Official Login | Trusted Online Casino Malaysia,bigbossjudi offers the fastest payout slots in Malaysia. Download the official apk to enjoy a seamless gaming experience. Join now for secure and reliable play. visit: bigbossjudi
[5007]ok333 Official Login | সেরা অনলাইন ক্যাসিনো ও স্লট গেম,ok333 অফিসিয়াল লগইন করে সেরা অনলাইন ক্যাসিনো গেম উপভোগ করুন। বিকাশ দিয়ে টাকা ডিপোজিট এবং অ্যাপ ডাউনলোড করে আজই স্লট গেম খেলা শুরু করুন। visit: ok333
[61]vip999 Official Login | সেরা অনলাইন ক্যাসিনো ও দ্রুত বিকাশ পেমেন্ট,vip999 অফিসিয়াল লগইন করে সেরা অনলাইন ক্যাসিনো গেমগুলো উপভোগ করুন। অ্যাপ ডাউনলোড করে সহজেই স্লট গেম খেলার নিয়ম জানুন এবং দ্রুত বিকাশ পেমেন্ট পান। আজই যোগ দিন! visit: vip999
[7349]Kingtoto | Login Resmi Link Alternatif Slot Gacor Deposit Dana,Kingtoto menyediakan akses login resmi dan link alternatif terbaru. Nikmati slot gacor hari ini dengan kemudahan deposit via Dana. Daftar dan mainkan sekarang! visit: kingtoto
[39]8777bet Official Login | বাংলাদেশের সেরা অনলাইন ক্যাসিনো ও অ্যাপ,8777bet-এ লগইন করে সেরা অনলাইন স্লট গেমের নিয়ম জানুন। বিকাশ দিয়ে সহজে টাকা জমা দিয়ে আজই অ্যাপটি ডাউনলোড করে খেলা শুরু করুন। visit: 8777bet
[7179]rex88: Login Resmi & Link Slot Gacor Terpercaya Hari Ini,rex88 menyediakan akses login resmi dan download apk untuk judi casino online terpercaya. Nikmati kemudahan deposit via dana sekarang juga. Daftar dan mainkan! visit: rex88