Coddy Users (long term)
Coddy의 코딩 인터뷰 챌린지 - 팩 III 코스 레슨 — 3개 중 2번째.
매주 Coddy는 지난주보다 더 많은 사용자를 보유하게 됩니다. Coddy의 주간 사용자 수를 나타내는 재귀 함수는 다음과 같습니다:
만약 지난주에 x명의 사용자가 있었고, 이번 주에 y명의 사용자가 있었다면, Coddy는 다음 주에 x + 3y명의 사용자를 보유하게 될 것입니다.
Coddy는 첫째 주에 0명, 둘째 주에 1명의 사용자가 있었습니다.
챌린지
중급정수 n을 입력받아 n번째 주에 Coddy가 보유한 사용자 수를 109+7로 나눈 나머지를 반환하는 함수 getUsers를 작성하세요.
제약 사항:
1 < n < 100
이제 훨씬 더 큰 숫자를 다루고 있으므로, 재귀(recursion) 방식은 시간 초과(timed out)가 발생하여 적합하지 않습니다.
직접 해보기
int getUsers(int n) {
// 여기에 코드를 작성하세요
}