๋ฐฐ์—ด ๋‚˜๋ˆ„๊ธฐ
๋ฐฐ์šฐ๊ธฐ
09 ๋ณด๋„ˆ์Šค ์•Œ๊ณ ๋ฆฌ์ฆ˜/์›น์„œ๋น„์Šค
๋ฐฐ์—ด ๋‚˜๋ˆ„๊ธฐ
์‹ค์Šต ๋‚ด์šฉ
N(1โ‰คNโ‰ค100)๊ฐœ์˜ ์ˆ˜๋กœ ์ด๋ฃจ์–ด์ง„ 1์ฐจ์› ๋ฐฐ์—ด์ด ์žˆ๋‹ค. ์ด ๋ฐฐ์—ด์„ M(1โ‰คMโ‰คN/2 ์˜ฌ๋ฆผ)๊ฐœ์˜ ๊ตฌ๊ฐ„์œผ๋กœ ๋‚˜๋ˆ ์„œ ๊ตฌ๊ฐ„์— ์†ํ•œ ์ˆ˜๋“ค์˜ ์ด ํ•ฉ์ด ์ตœ๋Œ€๊ฐ€ ๋˜๋„๋ก ํ•˜๋ ค ํ•œ๋‹ค. ๋‹จ, ๋‹ค์Œ์˜ ์กฐ๊ฑด๋“ค์ด ๋งŒ์กฑ๋˜์–ด์•ผ ํ•œ๋‹ค.

1. ํ•˜๋‚˜์˜ ๊ตฌ๊ฐ„์€ ํ•˜๋‚˜ ์ด์ƒ์˜ ์—ฐ์†๋œ ์ˆ˜๋“ค๋กœ ์ด๋ฃจ์–ด์ง„๋‹ค.
2. ๋‘ ๊ฐœ์˜ ๊ตฌ๊ฐ„์ด ์„œ๋กœ ๊ฒน์น˜๊ฑฐ๋‚˜ ๋ถ™์–ด ์žˆ์–ด์„œ๋Š” ์•ˆ ๋œ๋‹ค.
3. M๊ฐœ์˜ ๊ตฌ๊ฐ„์ด ๋ชจ๋‘ ์žˆ์–ด์•ผ ํ•œ๋‹ค. M๊ฐœ ์ดํ•˜๊ฐ€ ์•„๋‹ˆ๋‹ค.

N๊ฐœ์˜ ์ˆ˜๋“ค์ด ์ฃผ์–ด์กŒ์„ ๋•Œ, ๋‹ต์„ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค.

์ž…๋ ฅ
์ฒซ์งธ ์ค„์— ๋‘ ์ •์ˆ˜ N, M์ด ์ฃผ์–ด์ง„๋‹ค. ๋‹ค์Œ N๊ฐœ์˜ ์ค„์—๋Š” ๋ฐฐ์—ด์„ ์ด๋ฃจ๋Š” ์ˆ˜๋“ค์ด ์ฐจ๋ก€๋กœ ์ฃผ์–ด์ง„๋‹ค. ๋ฐฐ์—ด์„ ์ด๋ฃจ๋Š” ์ˆ˜๋“ค์€ -32768 ์ด์ƒ 32767 ์ดํ•˜์˜ ์ •์ˆ˜์ด๋‹ค.

์ถœ๋ ฅ
์ฒซ์งธ ์ค„์— ๋‹ต์„ ์ถœ๋ ฅํ•œ๋‹ค.
์ž…/์ถœ๋ ฅ ์˜ˆ์‹œ
:
๊ณต๋ฐฑ
:
์ค„ ๋ฐ”๊ฟˆ
:
ํƒญ
์˜ˆ์‹œ 1
์ž…๋ ฅ
83
-1
3
1
2
4
-1
0
2
์ถœ๋ ฅ
11
โ‹‡ ์ž…์ถœ๋ ฅ ํ˜•์‹์„ ์ž˜ ์ง€์ผœ์ฃผ์„ธ์š”
์งˆ๋ฌธํ•˜๊ธฐ
์ถ”๊ฐ€ ์ž๋ฃŒ
no files uploaded

์ถ”๊ฐ€ ์ž๋ฃŒ๊ฐ€ ์—†์Šต๋‹ˆ๋‹ค

์—ฌ๊ธฐ์„œ ์ƒˆ๋กœ์šด ํ•™์Šต ์ž๋ฃŒ๋ฅผ ํ™•์ธํ•˜์„ธ์š”!
์„ ์ƒ๋‹˜์ด ์ถ”๊ฐ€ํ•œ ์ž๋ฃŒ๋“ค์„ ๋ฐ”๋กœ ํ™•์ธํ•  ์ˆ˜ ์žˆ์–ด์š”.