๊ด€๋ฆฌ ๋ฉ”๋‰ด

๋ชฉ๋ก๋ถ„๋ฅ˜ ์ „์ฒด๋ณด๊ธฐ (72)

๐Ÿ’ป๐Ÿ’ญ๐ŸŽง๐ŸŒ

[C] ๋ฐฑ์ค€ 1977๋ฒˆ ๋ฌธ์ œ

๊ฐ€์žฅ ์ฒ˜์Œ์—๋Š” M๊ณผ N์ด 10000์ดํ•˜์ด๋ฏ€๋กœ for๋ฌธ์œผ๋กœ 1๋ถ€ํ„ฐ 100๊นŒ์ง€ ๋Œ๋ ค์„œ ๋ฒ”์œ„์— ํ•ด๋‹นํ•˜๋ฉด ๋”ํ•˜๋Š” ๋ฐฉ์‹์œผ๋กœ ํ•˜๋ ค๊ณ  ํ–ˆ์œผ๋‚˜ ์—ญ์‹œ๋‚˜ ์‹œ๊ฐ„์ดˆ๊ณผ๋กœ ์‹คํŒจํ–ˆ๋‹ค! ๋‘๋ฒˆ์งธ๋กœ ์ƒ๊ฐํ•œ ๋ฐฉ๋ฒ•์€, ์™„์ „์ œ๊ณฑ์ˆ˜๊ฐ€ ์•„๋‹Œ ์ˆ˜์˜ ์ œ๊ณฑ๊ทผ์€ ์™„์ „ํ•œ ์ •์ˆ˜๊ฐ€ ์•„๋‹ํ…Œ๋‹ˆ ๊ทธ๊ฑธ ๋‹ค์‹œ ์ œ๊ณฑํ•˜๋ฉด ๋‹ค๋ฅธ ๊ฐ’์ด ๋‚˜์˜ค์ง€ ์•Š์„๊นŒ..? ํ–ˆ๋Š”๋ฐ ๊ฐ™์€ ๊ฐ’์ด ๋‚˜์™€์„œ ์‹คํŒจ ์„ธ๋ฒˆ์งธ๋กœ ์ƒ๊ฐํ•œ ๋ฐฉ๋ฒ•์€, ์ œ๊ณฑ๊ทผ์— 10์„ ๊ณฑํ•˜๊ณ  int ๋ณ€์ˆ˜์— ์ €์žฅํ•œ ๋’ค ๋‹ค์‹œ 10์„ ๋‚˜๋ˆˆ ๋‚˜๋จธ์ง€ ๊ฐ’์„ ํ™•์ธํ•ด์„œ 0 ์ด๋ฉด ์™„์ „์ œ๊ณฑ์ˆ˜๋กœ ํŒ๋‹จํ•˜๋Š” ๋ฐฉ๋ฒ•์ด๋‹ค. ๋‘๋ฒˆ์งธ๋ฐฉ๋ฒ•๊ณผ ๋น„์Šทํ•œ ๋…ผ๋ฆฌ๋กœ ์™„์ „์ œ๊ณฑ์ˆ˜๊ฐ€ ์•„๋‹Œ ์ˆ˜์˜ ์ œ๊ณฑ๊ทผ์€ ์ •์ˆ˜๊ฐ€ ์•„๋‹Œ ์‹ค์ˆ˜์ธ ์ ์„ ์ด์šฉํ–ˆ๋‹ค. ex) 63์˜ ์ œ๊ณฑ๊ทผ = 7.9372539 ์— 10์„ ๊ณฑํ•˜๋ฉด 79.XXX์ด๊ณ  ์ด๋ฅผ int ๋ณ€์ˆ˜์— ์ €์žฅํ•˜๋ฉด 79 ์ด๋ฏ€๋กœ ์—ฌ๊ธฐ์„œ 10์„ ๋‚˜๋ˆˆ ๋‚˜๋จธ์ง€๋Š”..

C์–ธ์–ด 2021. 9. 18. 17:57
[C] ๋ฐฑ์ค€ 2921๋ฒˆ ๋ฌธ์ œ

์ฒ˜์Œ์— ๋ฌธ์ œ๋ฅผ ๋ดค์„ ๋•Œ factorial ๋ฌธ์ œ์ธ๊ฐ€? ์‹ถ์–ด์„œ ํ•จ์ˆ˜ ๋งŒ๋“ค์–ด์„œ ํ•˜๋‹ค๊ฐ€... ์˜ˆ์‹œ๊ฐ€ 2์ผ ๋•Œ ๋นผ๊ณ  ๋‹ค ํ‹€๋ฆฌ๊ฒŒ ๋‚˜์˜ค์„œ ๋ญ”๊ฐ€ ์ž˜๋ชป๋จ์„ ์ง๊ฐํ–ˆ๋‹ค. ๋‹ค ํ’€๊ณ  ๋ณด๋‹ˆ ์„ธํŠธ์˜ ๊ฐœ์ˆ˜๊ฐ€ N ์ผ ๋•Œ ์ „์ฒด ๋„๋ฏธ๋…ธ์กฐ๊ฐ์€ (N+2)*(N+1)/2 ์ด์—ˆ๊ณ  ๋„๋ฏธ๋…ธ์นธ์˜ ๊ฐœ์ˆ˜๋Š” ์—ฌ๊ธฐ์— 2๋ฅผ ๊ณฑํ•ด (N+2)*(N+1) ์ด ๋œ๋‹ค. (1๋ถ€ํ„ฐ N+1 ๊นŒ์ง€์˜ ํ•ฉ์„ ์ˆ˜์—ด์˜ ํ•ฉ ๊ณต์‹์œผ๋กœ ๊ตฌํ•จ) ๋„๋ฏธ๋…ธ ์„ธํŠธ์˜ ์ ์€ 0๋ถ€ํ„ฐ N๊ฐœ ๊นŒ์ง€ ๋„๋ฏธ๋…ธ์นธ์— ๊ณจ๊ณ ๋ฃจ ์ฐํžˆ๊ธฐ ๋•Œ๋ฌธ์— (N+2)*(N+1) ์—์„œ (N+1) ๋กœ ๋‚˜๋ˆ„์–ด ์ฃผ๋ฉด ๋œ๋‹ค. ์ด๋ ‡๊ฒŒ ํ•˜๊ณ ๋ณด๋‹ˆ ๊ฒฐ๊ตญ์€ ๊ทธ๋ƒฅ N+2 ์ด๋‹ค. //๋ฐฑ์ค€ #2921๋ฒˆ #include #include int main() { int sum; int N,result=0; scanf("%d",&N); sum = (N+2); f..

C์–ธ์–ด 2021. 9. 15. 22:16