1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89 ... ์ ์์ด์ฒ๋ผ n๋ฒ์งธ ํญ์ ์๊ฐ n-1 + n-2๋ก ๊ตฌ์ฑ๋๋ ์์ด์ ํผ๋ณด๋์น ์์ด์ด๋ผ ํ๋ค. (๋จ, n์ n
Computer Science/Algorithm
์ ๋ง ๊ฐ๋จํ ์๊ณ ๋ฆฌ์ฆ์ด์ง๋ง ํ์ด์ฌ์ evalํจ์๋ฅผ ์ฌ์ฉํด์ ๋ด๊ฐ ์ํ๋ ๋ฐฉํฅ๊ณผ๋ ์ข ๋ค๋ฅธ๊ฒ ๊ฐ๊ณ .. ๋ฑ ๋์ค์ด๋ฉด ๋๋๋ค! while(num > 0) { answer += num % 10 num = num / 10 } ..ใ
ใ
#include #include using namespace std; long long a, b; long long min_count = 1000000000; bool flag = false; void dfs(long long a, long long cnt) { if (a > b) return; else if (a == b) { flag = true; min_count = min(min_count,cnt); } else if (a > a >> b; dfs(a, 1); ..
๋๋ณด๊ธฐ ๋ฌธ์ ์ฐจ์ธ๋ ์๋์ธ ํ๋๋ ๊ฐ์๋ ๊ณ ๋ญ์ง์์ ์ ๊ธฐ๋ ๋ฐฐ์ถ๋ฅผ ์ฌ๋ฐฐํ๊ธฐ๋ก ํ์๋ค. ๋์ฝ์ ์ฐ์ง ์๊ณ ๋ฐฐ์ถ๋ฅผ ์ฌ๋ฐฐํ๋ ค๋ฉด ๋ฐฐ์ถ๋ฅผ ํด์ถฉ์ผ๋ก๋ถํฐ ๋ณดํธํ๋ ๊ฒ์ด ์ค์ํ๊ธฐ ๋๋ฌธ์, ํ๋๋ ํด์ถฉ ๋ฐฉ์ง์ ํจ๊ณผ์ ์ธ ๋ฐฐ์ถํฐ์ง๋ ์ด๋ฅผ ๊ตฌ์
ํ๊ธฐ๋ก ๊ฒฐ์ฌํ๋ค. ์ด ์ง๋ ์ด๋ ๋ฐฐ์ถ๊ทผ์ฒ์ ์์ํ๋ฉฐ ํด์ถฉ์ ์ก์ ๋จน์์ผ๋ก์จ ๋ฐฐ์ถ๋ฅผ ๋ณดํธํ๋ค. ํนํ, ์ด๋ค ๋ฐฐ์ถ์ ๋ฐฐ์ถํฐ์ง๋ ์ด๊ฐ ํ ๋ง๋ฆฌ๋ผ๋ ์ด๊ณ ์์ผ๋ฉด ์ด ์ง๋ ์ด๋ ์ธ์ ํ ๋ค๋ฅธ ๋ฐฐ์ถ๋ก ์ด๋ํ ์ ์์ด, ๊ทธ ๋ฐฐ์ถ๋ค ์ญ์ ํด์ถฉ์ผ๋ก๋ถํฐ ๋ณดํธ๋ฐ์ ์ ์๋ค. ํ ๋ฐฐ์ถ์ ์ํ์ข์ฐ ๋ค ๋ฐฉํฅ์ ๋ค๋ฅธ ๋ฐฐ์ถ๊ฐ ์์นํ ๊ฒฝ์ฐ์ ์๋ก ์ธ์ ํด์๋ ๊ฒ์ด๋ค. ํ๋๊ฐ ๋ฐฐ์ถ๋ฅผ ์ฌ๋ฐฐํ๋ ๋
์ ๊ณ ๋ฅด์ง ๋ชปํด์ ๋ฐฐ์ถ๋ฅผ ๊ตฐ๋ฐ๊ตฐ๋ฐ ์ฌ์ด ๋์๋ค. ๋ฐฐ์ถ๋ค์ด ๋ชจ์ฌ์๋ ๊ณณ์๋ ๋ฐฐ์ถํฐ์ง๋ ์ด๊ฐ ํ ๋ง๋ฆฌ๋ง ์์ผ๋ฉด ๋๋ฏ๋ก ์๋ก ์ธ์ ํด์๋ ๋ฐฐ์ถ๋ค์ด..