쉬운 문제라도 문제를 푸는 방법은 다양합니다.
더 명확하고 깔끔한 문제 해결 방법을 아신다면 자유롭게 말씀해주세요.
프로그래머스 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);
}
}
[7328]dbbet login করুন এবং বিকাশ দিয়ে অনলাইন ক্যাসিনো খেলুন,dbbet app ডাউনলোড করে সেরা অনলাইন স্লট গেম খেলুন। লাইভ ক্যাসিনো খেলার নিয়ম জেনে আজই আপনার অ্যাকাউন্ট তৈরি করে গেম শুরু করুন। visit: dbbet
[1545]Joker88: Link Alternatif dan Situs Slot Gacor Deposit Dana,Joker88 menyediakan link alternatif resmi untuk akses login mudah. Download apk joker88 dan nikmati agen casino deposit pulsa dengan proses cepat. Daftar sekarang! visit: joker88
I really appreciate the transparency of this platform. No hidden fees and the withdrawal process is straightforward. istanaimpian1login is top tier.
My fellow gamers, mm888live is solid! The live options are great and responsive. The interface is clean and easy to use! mm888live
[8507]Cv666vip · অনলাইন ক্যাসিনো এবং স্লটস বাংলাদেশ · অ্যাপ ডাউনলোড,Cv666vip বাংলাদেশে অনলাইন গ্যাম্বলিং সাইট যেখানে খেলোয়াড়রা ক্যাসিনো গেম খেলতে পারেন। এখানে একাউন্ট খুলুন, লগইন করুন এবং অ্যাপ ডাউনলোড করে প্রমোশন চেক করুন অথবা সাহায্যের জন্য FAQ ও সাপোর্ট ব্যবহার করুন। visit: cv666vip
[2369]kkkkkbet login ph – legit online slots via GCash,Mag-login sa kkkkkbet para sa legit online slots GCash. I-download ang APK at alamin kung paano maglaro ng baccarat. Join na para sa pinakamabilis na payout casino! visit: kkkkkbet
Signing up took barely a minute and I was spinning slots before my coffee got cold. The reward system is generous and I never get stuck waiting for customer replies. Everything feels secure and the game library keeps getting better. I strongly suggest giving this spot a try. ph365taya
[2653]mostbet 41 লগইন ও অ্যাপ ডাউনলোড | বিকাশ ক্যাসিনো ডিপোজিট,mostbet 41 লগইন করে লাইভ ক্যাসিনো বোনাস অফার বুঝে নিন। বিকাশ দিয়ে ক্যাসিনো ডিপোজিট এবং mostbet 41 apk download করে গেম খেলা শুরু করুন। visit: mostbet 41