๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
๋ฐ˜์‘ํ˜•

DP1

BOJ 1003 ) ํ”ผ๋ณด๋‚˜์น˜ ํ•จ์ˆ˜ 1003๋ฒˆ: ํ”ผ๋ณด๋‚˜์น˜ ํ•จ์ˆ˜ ๊ฐ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค๋งˆ๋‹ค 0์ด ์ถœ๋ ฅ๋˜๋Š” ํšŸ์ˆ˜์™€ 1์ด ์ถœ๋ ฅ๋˜๋Š” ํšŸ์ˆ˜๋ฅผ ๊ณต๋ฐฑ์œผ๋กœ ๊ตฌ๋ถ„ํ•ด์„œ ์ถœ๋ ฅํ•œ๋‹ค. www.acmicpc.net ๊ฐ„๋‹จํ•œ DP๋กœ ํ•ด๊ฒฐํ•  ์ˆ˜ ์žˆ๋Š” ๋ฌธ์ œ๋‹ค. 'ํ”ผ๋ณด๋‚˜์น˜ + ์ œํ•œ์‹œ๊ฐ„์ด ์งง์Œ' ์—์„œ ๋ฐ”๋กœ DP๊ฐ€ ์ƒ๊ฐ๋‚˜์„œ ๊ทธ๋ ‡๊ฒŒ ํ’€์—ˆ๋‹ค. ๊ทธ๋ƒฅ ํ”ผ๋ณด๋‚˜์น˜๋ฌธ์ œ๋ฅผ ํ’€ ์ˆ˜ ์žˆ๋‹ค๋ฉด ์–ด๋ ค์›€ ์—†์ด ํ’€ ์ˆ˜ ์žˆ๋Š” ๋ฌธ์ œ. #include #include #define pii pair #define x first #define y second using namespace std; int T,N; pii fib[42]; void makefib(){ fib[0]={1,0}; fib[1]={0,1}; for(int i=2;i>T; makefib(); while(T--){ cin>>N; cout 2021. 3. 12.
๋ฐ˜์‘ํ˜•

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