user-img
๋ฐฑ์ค€ 3020 1
thumbnail
[๋ฐฑ์ค€] 3020 ๊ฐœ๋˜ฅ๋ฒŒ๋ ˆ java ์™„๋ฒฝ ํ’€์ด!
1. ๋ฌธ์ œ ์„ค๋ช… ๐Ÿ“Œ๋ฌธ์ œ ๋งํฌ2. ์ ‘๊ทผ ๋ฐฉ์‹ ๐Ÿ—ƒ๏ธKEY WORD: ๋ˆ„์  ํ•ฉ, ์ด๋ถ„ ํƒ์ƒ‰๋™๊ตด์˜ ๋†’์ด์ธ H์™€ ๊นŠ์ด์ธ N์ด ๊ฐ๊ฐ \(10^{5}\)์ด๋ฏ€๋กœ, ์™„์ „ ํƒ์ƒ‰์œผ๋กœ ํ•˜๋‚˜์˜ ํ–‰๋งˆ๋‹ค ๋ชจ๋“  ์—ด์„ ์กฐํšŒํ•œ๋‹ค๋ฉด 1์ดˆ์— \(10^{10}\)๋ฒˆ ์ด์ƒ์˜ ์—ฐ์‚ฐ์„ ํ•ด์•ผํ•ด์„œ ์‹œ๊ฐ„ ์ดˆ๊ณผ๊ฐ€ ๋‚  ๊ฒƒ์ด๋‹ค.ํ•ด๋‹น ๋ฌธ์ œ๋Š” *๊ฑฐ๊พธ๋กœ ๋งค๋‹ฌ๋ ค ์žˆ๋Š” ์ข…์œ ์„์„ ์–ด๋–ป๊ฒŒ ์ฒ˜๋ฆฌํ•  ๊ฒƒ์ธ๊ฐ€?* ์— ๋Œ€ํ•œ ๋ช…ํ™•ํ•œ ๊ฐ€์ด๋“œ๋ผ์ธ๋งŒ ๊ณ„ํšํ•  ์ˆ˜ ์žˆ๋‹ค๋ฉด ํ’€ ์ˆ˜ ์žˆ๋Š” ๋ฌธ์ œ์ด๋‹ค. ์ข…์œ ์„ ์ฒ˜๋ฆฌ๋ฐฉ๋ฒ•์— ๋”ฐ๋ผ ๋‘ ๊ฐ€์ง€ ๋ฐฉ๋ฒ•์œผ๋กœ ํ’€ ์ˆ˜ ์žˆ๋Š”๋ฐ, ํ•˜๋‚˜๋Š” ๋ˆ„์  ํ•ฉ์ด๊ณ  ๋‹ค๋ฅธ ํ•˜๋‚˜๋Š” ์ด๋ถ„ ํƒ์ƒ‰์ด๋‹ค.(1) ๋ˆ„์ ํ•ฉa. ๊ฒฐ๋ก  ๋จผ์ €1. "์„์ˆœ๊ณผ ์ข…์œ ์„ ์ž…๋ ฅ์„ ๋ถ„๋ฅ˜ํ•˜์—ฌ Y์ถ• ์œ„์น˜์— ๋”ฐ๋ฅธ ๊ฐ ์‚ฐ๋ฌผ์˜ ์œ„์น˜๋ฅผ ์ €์žฅํ•˜๋Š” ๋ฐฐ์—ด ๊ตฌํ˜„"2. "๊ฐ ๋ฐฐ์—ด์˜ ๋ˆ„์ ํ•ฉ ๊ตฌํ•˜๊ธฐ (์„์ˆœ ๋ˆ„์ ํ•ฉ ๋ฐฐ์—ด์„ sum_S[i], ..
2024.12.19
์•Œ๊ณ ๋ฆฌ์ฆ˜/๋ฌธ์ œ ํ’€์ด