티스토리 뷰

https://www.acmicpc.net/problem/8394

 

8394번: 악수

첫째 줄에 회의에 참석한 사람의 수 n (1 ≤ n ≤ 10,000,000)이 주어진다.

www.acmicpc.net

const input = +require('fs').readFileSync('./dev/stdin').toString();

let dp = [];

dp[1] = 0;
dp[2] = 2;
dp[3] = 3;
for (let i = 4; i <= input; i++) {
	dp[i] = (dp[i - 1] + dp[i - 2]) % 10;
}

console.log(dp[input]);

 

728x90
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2024/11   »
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
글 보관함