[๋ฐฑ์ค/C++] 4673๋ฒ : ์
ํ ๋๋ฒ
๋ฌธ์ ์
ํ ๋๋ฒ๋ 1949๋
์ธ๋ ์ํ์ D.R. Kaprekar๊ฐ ์ด๋ฆ ๋ถ์๋ค. ์์ ์ ์ n์ ๋ํด์ d(n)์ n๊ณผ n์ ๊ฐ ์๋ฆฌ์๋ฅผ ๋ํ๋ ํจ์๋ผ๊ณ ์ ์ํ์. ์๋ฅผ ๋ค์ด, d(75) = 75+7+5 = 87์ด๋ค. ์์ ์ ์ n์ด ์ฃผ์ด์ก์ ๋, ์ด ์๋ฅผ ์์ํด์ n, d(n), d(d(n)), d(d(d(n))), ...๊ณผ ๊ฐ์ ๋ฌดํ ์์ด์ ๋ง๋ค ์ ์๋ค. ์๋ฅผ ๋ค์ด, 33์ผ๋ก ์์ํ๋ค๋ฉด ๋ค์ ์๋ 33 + 3 + 3 = 39์ด๊ณ , ๊ทธ ๋ค์ ์๋ 39 + 3 + 9 = 51, ๋ค์ ์๋ 51 + 5 + 1 = 57์ด๋ค. ์ด๋ฐ์์ผ๋ก ๋ค์๊ณผ ๊ฐ์ ์์ด์ ๋ง๋ค ์ ์๋ค. 33, 39, 51, 57, 69, 84, 96, 111, 114, 120, 123, 129, 141, ... n์ d(n)์ ์์ฑ์๋ผ..
2021. 7. 10.
[๋ฐฑ์ค/C++] 15596๋ฒ : ์ ์ N๊ฐ์ ํฉ
๋ฌธ์ ์ ์ n๊ฐ๊ฐ ์ฃผ์ด์ก์ ๋, n๊ฐ์ ํฉ์ ๊ตฌํ๋ ํจ์๋ฅผ ์์ฑํ์์ค. ์์ฑํด์ผ ํ๋ ํจ์๋ ๋ค์๊ณผ ๊ฐ๋ค. C++, C++11, C++14, C++17, C++ (Clang), C++11 (Clang), C++14 (Clang), C++17 (Clang): long long sum(std::vector &a); a: ํฉ์ ๊ตฌํด์ผ ํ๋ ์ ์ n๊ฐ๊ฐ ์ ์ฅ๋์ด ์๋ ๋ฐฐ์ด (0 ≤ a[i] ≤ 1,000,000, 1 ≤ n ≤ 3,000,000) ๋ฆฌํด๊ฐ: a์ ํฌํจ๋์ด ์๋ ์ ์ n๊ฐ์ ํฉ ํ์ด ๊ธฐ๋ณธ ํ
ํ๋ฆฟ์ด ์ ๊ณต๋์ด ์์ด์ ์ฝํ
๊ฐ์๋ค! ๋ฒกํฐ์ ์ฑ์ง์ ๋ํด ์ ์ดํดํ๊ณ ์๋ค๋ฉด ์ด๋ ต์ง ์๊ฒ ํ ์ ์๋ ๋ฌธ์ ๋ค. + long long์ 8 Byte signed integer ๋ณ์์ด๋ค / int๋ 4 Byte #in..
2021. 7. 8.