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

โœจ Algorithm111

[๋ฐฑ์ค€/C++] 11654๋ฒˆ : ์•„์Šคํ‚ค ์ฝ”๋“œ ๋ฌธ์ œ ์•ŒํŒŒ๋ฒณ ์†Œ๋ฌธ์ž, ๋Œ€๋ฌธ์ž, ์ˆซ์ž 0-9์ค‘ ํ•˜๋‚˜๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, ์ฃผ์–ด์ง„ ๊ธ€์ž์˜ ์•„์Šคํ‚ค ์ฝ”๋“œ๊ฐ’์„ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์ž…๋ ฅ ์•ŒํŒŒ๋ฒณ ์†Œ๋ฌธ์ž, ๋Œ€๋ฌธ์ž, ์ˆซ์ž 0-9 ์ค‘ ํ•˜๋‚˜๊ฐ€ ์ฒซ์งธ ์ค„์— ์ฃผ์–ด์ง„๋‹ค. ์ถœ๋ ฅ ์ž…๋ ฅ์œผ๋กœ ์ฃผ์–ด์ง„ ๊ธ€์ž์˜ ์•„์Šคํ‚ค ์ฝ”๋“œ ๊ฐ’์„ ์ถœ๋ ฅํ•œ๋‹ค. ํ’€์ด char ํƒ€์ž…์„ int ํ˜•์— ๋„ฃ์œผ๋ฉด ์•„์Šคํ‚ค ์ฝ”๋“œ๋กœ ์ €์žฅ๋œ๋‹ค! #include using namespace std; int main() { char c; cin >> c; cout 2021. 7. 12.
[๋ฐฑ์ค€/C++] 11720 : ์ˆซ์ž์˜ ํ•ฉ ๋ฌธ์ œ N๊ฐœ์˜ ์ˆซ์ž๊ฐ€ ๊ณต๋ฐฑ ์—†์ด ์“ฐ์—ฌ์žˆ๋‹ค. ์ด ์ˆซ์ž๋ฅผ ๋ชจ๋‘ ํ•ฉํ•ด์„œ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์ž…๋ ฅ ์ฒซ์งธ ์ค„์— ์ˆซ์ž์˜ ๊ฐœ์ˆ˜ N (1 โ‰ค N โ‰ค 100)์ด ์ฃผ์–ด์ง„๋‹ค. ๋‘˜์งธ ์ค„์— ์ˆซ์ž N๊ฐœ๊ฐ€ ๊ณต๋ฐฑ ์—†์ด ์ฃผ์–ด์ง„๋‹ค. ์ถœ๋ ฅ ์ž…๋ ฅ์œผ๋กœ ์ฃผ์–ด์ง„ ์ˆซ์ž N๊ฐœ์˜ ํ•ฉ์„ ์ถœ๋ ฅํ•œ๋‹ค. ํ’€์ด ํ•ต์‹ฌ์€ char์—์„œ ์•„์Šคํ‚ค์ฝ”๋“œ์˜ '0'๊ฐ’, ์ฆ‰ 48์„ ๋นผ์ฃผ๋Š” ๊ฒƒ! Charํ˜• ์ˆซ์ž๋ฅผ intํ˜•์œผ๋กœ ๋ณ€ํ™˜ํ•˜๋Š” ๋ฒ• ์ˆซ์ž์˜ ์•„์Šคํ‚ค ๊ฐ’์€ 48๋ฒˆ๋ถ€ํ„ฐ 0~9๋ฅผ ํ• ๋‹นํ•˜๊ณ  ์žˆ์œผ๋ฏ€๋กœ, charํ˜• '1'์€ ์ •์ˆ˜๊ฐ’ 49๋ฅผ ๊ฐ€์ง„๋‹ค. ๋”ฐ๋ผ์„œ 0์˜ ์•„์Šคํ‚ค ๊ฐ’์ธ 48์„ charํ˜•์˜ ๊ฐ’์—์„œ ๋นผ์ฃผ๋ฉด ์ˆœ์ˆ˜ํ•œ ์ˆซ์ž๋ฅผ ์–ป์–ด๋‚ผ ์ˆ˜ ์žˆ๋‹ค. #include using namespace std; int main() { int n, sum = 0; char ch; cin >> n; fo.. 2021. 7. 12.
[๋ฐฑ์ค€/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.