[๋ฐฑ์ค€ 2884๋ฒˆ] ์•Œ๋žŒ ์‹œ๊ณ„
Computer Science/์•Œ๊ณ ๋ฆฌ์ฆ˜ 2019. 12. 23. 20:49

๋ฌธ์ œ ์ƒ๊ทผ์ด๋Š” ๋งค์ผ ์•„์นจ ์•Œ๋žŒ์„ ๋“ฃ๊ณ  ์ผ์–ด๋‚œ๋‹ค. ์•Œ๋žŒ์„ ๋“ฃ๊ณ  ๋ฐ”๋กœ ์ผ์–ด๋‚˜๋ฉด ๋‹คํ–‰์ด๊ฒ ์ง€๋งŒ, ํ•ญ์ƒ ์กฐ๊ธˆ๋งŒ ๋” ์ž๋ ค๋Š” ๋งˆ์Œ ๋•Œ๋ฌธ์— ๋งค์ผ ํ•™๊ต๋ฅผ ์ง€๊ฐํ•˜๊ณ  ์žˆ๋‹ค. ์ƒ๊ทผ์ด๋Š” ๋ชจ๋“  ๋ฐฉ๋ฒ•์„ ๋™์›ํ•ด๋ณด์•˜์ง€๋งŒ, ์กฐ๊ธˆ๋งŒ ๋” ์ž๋ ค๋Š” ๋งˆ์Œ์€ ๊ทธ ์–ด๋–ค ๊ฒƒ๋„ ์—†์•จ ์ˆ˜๊ฐ€ ์—†์—ˆ๋‹ค. ์ด๋Ÿฐ ์ƒ๊ทผ์ด๋ฅผ ๋ถˆ์Œํ•˜๊ฒŒ ๋ณด๋˜, ์ฐฝ์˜์ด๋Š” ์ž์‹ ์ด ์‚ฌ์šฉํ•˜๋Š” ๋ฐฉ๋ฒ•์„ ์ถ”์ฒœํ•ด ์ฃผ์—ˆ๋‹ค. ๋ฐ”๋กœ "45๋ถ„ ์ผ์ฐ ์•Œ๋žŒ ๋งž์ถ”๊ธฐ"์ด๋‹ค. ์ด ๋ฐฉ๋ฒ•์€ ๋‹จ์ˆœํ•˜๋‹ค. ์›๋ž˜ ๋งž์ถฐ์ ธ์žˆ๋Š” ์•Œ๋žŒ์„ 45๋ถ„ ์•ž์„œ๋Š” ์‹œ๊ฐ„์œผ๋กœ ๋ฐ”๊พธ๋Š” ๊ฒƒ์ด๋‹ค. ์–ด์ฐจํ”ผ ์•Œ๋žŒ ์†Œ๋ฆฌ๋ฅผ ๋“ค์œผ๋ฉด, ์•Œ๋žŒ์„ ๋„๊ณ  ์กฐ๊ธˆ ๋” ์ž˜ ๊ฒƒ์ด๊ธฐ ๋•Œ๋ฌธ์ด๋‹ค. ์ด ๋ฐฉ๋ฒ•์„ ์‚ฌ์šฉํ•˜๋ฉด, ๋งค์ผ ์•„์นจ ๋” ์žค๋‹ค๋Š” ๊ธฐ๋ถ„์„ ๋Š๋‚„ ์ˆ˜ ์žˆ๊ณ , ํ•™๊ต๋„ ์ง€๊ฐํ•˜์ง€ ์•Š๊ฒŒ ๋œ๋‹ค. ํ˜„์žฌ ์ƒ๊ทผ์ด๊ฐ€ ๋งž์ถฐ๋…ผ ์•Œ๋žŒ ์‹œ๊ฐ์ด ์ฃผ์–ด์กŒ์„ ๋•Œ, ์ฐฝ์˜์ด์˜ ๋ฐฉ๋ฒ•์„ ์‚ฌ์šฉํ•œ๋‹ค๋ฉด, ์ด๋ฅผ ์–ธ์ œ๋กœ ๊ณ ์ณ..

[๋ฐฑ์ค€ 15552๋ฒˆ] ๋น ๋ฅธ A+B
Computer Science/์•Œ๊ณ ๋ฆฌ์ฆ˜ 2019. 12. 23. 20:43

๋ฌธ์ œ ๋ณธ๊ฒฉ์ ์œผ๋กœ for๋ฌธ ๋ฌธ์ œ๋ฅผ ํ’€๊ธฐ ์ „์— ์ฃผ์˜ํ•ด์•ผ ํ•  ์ ์ด ์žˆ๋‹ค. ์ž…์ถœ๋ ฅ ๋ฐฉ์‹์ด ๋Š๋ฆฌ๋ฉด ์—ฌ๋Ÿฌ ์ค„์„ ์ž…๋ ฅ๋ฐ›๊ฑฐ๋‚˜ ์ถœ๋ ฅํ•  ๋•Œ ์‹œ๊ฐ„์ดˆ๊ณผ๊ฐ€ ๋‚  ์ˆ˜ ์žˆ๋‹ค๋Š” ์ ์ด๋‹ค. ์ž…๋ ฅ ์ฒซ ์ค„์— ํ…Œ์ŠคํŠธ์ผ€์ด์Šค์˜ ๊ฐœ์ˆ˜ T๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. T๋Š” ์ตœ๋Œ€ 1,000,000์ด๋‹ค. ๋‹ค์Œ T์ค„์—๋Š” ๊ฐ๊ฐ ๋‘ ์ •์ˆ˜ A์™€ B๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. A์™€ B๋Š” 1 ์ด์ƒ, 1,000 ์ดํ•˜์ด๋‹ค. ์ถœ๋ ฅ ๊ฐ ํ…Œ์ŠคํŠธ์ผ€์ด์Šค๋งˆ๋‹ค A+B๋ฅผ ํ•œ ์ค„์— ํ•˜๋‚˜์”ฉ ์ˆœ์„œ๋Œ€๋กœ ์ถœ๋ ฅํ•œ๋‹ค. ์˜ˆ์ œ ์ž…๋ ฅ 1 5 1 1 12 34 5 500 40 60 1000 1000 ์˜ˆ์ œ ์ถœ๋ ฅ 1 2 46 505 100 2000 ๋ฌธ์ œ ํ’€์ด ์ผ๋ฐ˜์ ์œผ๋กœ ์ž…์ถœ๋ ฅ ๊ธฐ๋Šฅ์„ ๊ตฌํ˜„ํ•˜๊ธฐ ์œ„ํ•ด Scanner ํด๋ž˜์Šค๋ฅผ ์‚ฌ์šฉํ•œ๋‹ค. Scanner๋ฅผ ํ†ตํ•ด ์ž…๋ ฅ์„ ๋ฐ›์„ ๊ฒฝ์šฐ, Space์™€ Enter ๋ชจ๋‘๋ฅผ ๊ฒฝ๊ณ„๋กœ ์ธ์‹ํ•˜๊ธฐ์— ์ž…๋ ฅ๋ฐ›์€ ๋ฐ์ดํ„ฐ..

[๋ฐฑ์ค€ 2588๋ฒˆ] ์„ธ ์ž๋ฆฌ ์ˆ˜ ๊ณฑ์…ˆ
Computer Science/์•Œ๊ณ ๋ฆฌ์ฆ˜ 2019. 12. 23. 20:27

๋ฌธ์ œ (์„ธ ์ž๋ฆฌ ์ˆ˜) × (์„ธ ์ž๋ฆฌ ์ˆ˜)๋Š” ๋‹ค์Œ๊ณผ ๊ฐ™์€ ๊ณผ์ •์„ ํ†ตํ•˜์—ฌ ์ด๋ฃจ์–ด์ง„๋‹ค. (1)๊ณผ (2)์œ„์น˜์— ๋“ค์–ด๊ฐˆ ์„ธ ์ž๋ฆฌ ์ž์—ฐ์ˆ˜๊ฐ€ ์ฃผ์–ด์งˆ ๋•Œ (3), (4), (5), (6)์œ„์น˜์— ๋“ค์–ด๊ฐˆ ๊ฐ’์„ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์ž…๋ ฅ ์ฒซ์งธ ์ค„์— (1)์˜ ์œ„์น˜์— ๋“ค์–ด๊ฐˆ ์„ธ ์ž๋ฆฌ ์ž์—ฐ์ˆ˜๊ฐ€, ๋‘˜์งธ ์ค„์— (2)์˜ ์œ„์น˜์— ๋“ค์–ด๊ฐˆ ์„ธ์ž๋ฆฌ ์ž์—ฐ์ˆ˜๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ์ถœ๋ ฅ ์ฒซ์งธ ์ค„๋ถ€ํ„ฐ ๋„ท์งธ ์ค„๊นŒ์ง€ ์ฐจ๋ก€๋Œ€๋กœ (3), (4), (5), (6)์— ๋“ค์–ด๊ฐˆ ๊ฐ’์„ ์ถœ๋ ฅํ•œ๋‹ค. ์˜ˆ์ œ ์ž…๋ ฅ 1 472 385 ์˜ˆ์ œ ์ถœ๋ ฅ 1 2360 3776 1416 181720 ํ’€์ด ๋ฐฉ๋ฒ• ํ’€๊ธฐ ์ „์—, ์ข…์ด์—๋‹ค๊ฐ€ ์ง์ ‘ ๊ณฑ์…ˆ์„ ํ’€์–ด๋ณด๋ฉด ์†์‰ฝ๊ฒŒ ์ •๋‹ต์„ ๋„์ถœํ•ด๋‚ด๊ธฐ ์œ„ํ•œ ์ˆ˜์‹ํ™”๋ฅผ ํ•  ์ˆ˜ ์žˆ๋‹ค. (1)๊ณผ (2)์˜ 1์˜ ์ž๋ฆฌ, 10์˜ ์ž๋ฆฌ, 100์˜ ์ž๋ฆฌ์˜ ์ˆซ์ž์™€ ๊ฐ๊ฐ ๊ณฑํ•ด์ฃผ๋ฉด..