๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ

ํŒŒ๋„๋ฐ˜ ์ˆ˜์—ด java1

[Baekjoon] 9461. ํŒŒ๋„๋ฐ˜ ์ˆ˜์—ด/Java - Silver3 โ“๋ฌธ์ œhttps://www.acmicpc.net/problem/9461๐Ÿ“Œ์œ ํ˜•DPโœ๐Ÿปํ’€์ด์ฒซ ์‚ผ๊ฐํ˜•์€ ๋ณ€์˜ ๊ธธ์ด๊ฐ€ 1์ธ ์ •์‚ผ๊ฐํ˜•. ์ •์‚ผ๊ฐํ˜•์„ ๊ณ„์† ์ถ”๊ฐ€.3๋ฒˆ์งธ ์ •์‚ผ๊ฐํ˜• ์ถ”๊ฐ€ ํ›„ ๊ฐ€์žฅ ๊ธด ๋‚˜์„ ์˜ ๊ธธ์ด๋Š” 2์ด๋ฏ€๋กœ ๋ณ€์˜ ๊ธธ์ด๊ฐ€ 2์ธ ์ •์‚ผ๊ฐํ˜•์„ ์ถ”๊ฐ€.๋‚˜์„ ์˜ ๊ธธ์ด๊ฐ€ ๊ฐ€์žฅ ๊ธด ๋ณ€์— ์ •์‚ผ๊ฐํ˜•์„ ๊ณ„์† ์ถ”๊ฐ€.5๋ฒˆ์งธ ์ •์‚ผ๊ฐํ˜•๋ถ€ํ„ฐ dp[i] = dp[i - 1] + dp[i - 5] ๋ผ๋Š” ๊ทœ์น™์„ ์ฐพ์„ ์ˆ˜ ์žˆ์Œ.์ •์ˆ˜์˜ ๊ธธ์ด๋ฅผ ๊ณ ๋ คํ•˜์—ฌ dp๋Š” int๊ฐ€ ์•„๋‹Œ long์œผ๋กœ ์„ ์–ธ.๐Ÿ’ป์ฝ”๋“œimport java.io.*;public class Main { static int n; public static void main(String[] args) throws IOException { BufferedReader .. 2024. 10. 15.

ํ‹ฐ์Šคํ† ๋ฆฌํˆด๋ฐ”