Skip to content

Latest commit

ย 

History

History

prefix_sum

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
ย 
ย 

Prefix Sum (๋ˆ„์  ํ•ฉ)

๋ฉ”์ธ์œผ๋กœ ๋Œ์•„๊ฐ€๊ธฐ

ํ’€์–ด๋ณด๋ฉด ์ข‹์„ ๋ฌธ์ œ๋Š” ์ถ”์ฒœ ๋ฌธ์ œ์— ์ฒดํฌ(:heavy_check_mark:) ํ•ด๋†จ์Šต๋‹ˆ๋‹ค.

์ถ”์ฒœ ๋ฌธ์ œ ์•„๋‹Œ ๋‚˜๋จธ์ง€๋Š” ๋‚˜๋จธ์ง€๋ฅผ ๋‚œ์ด๋„ ์„ž์—ˆ์Šต๋‹ˆ๋‹ค.

๋ˆ„์ ํ•ฉ์€ ๋‹จ์ˆœํžˆ ์ด ์•Œ๊ณ ๋ฆฌ์ฆ˜๋งŒ ์‚ฌ์šฉํ•˜๋Š” ๋ฌธ์ œ๋ณด๋‹ค ๋ˆ„์ ํ•ฉ๊ณผ ๋‹ค๋ฅธ ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ์„ž์–ด ์“ฐ๋Š” ๊ฒฝ์šฐ๊ฐ€ ๋งŽ์Šต๋‹ˆ๋‹ค.


โ—๏ธโ—๏ธ๊ผญ ๋ฌธ์ œ๋ฅผ ์ˆœ์„œ๋Œ€๋กœ ์•ˆํ’€์–ด๋„ ๋ฉ๋‹ˆ๋‹ค.โ—๏ธโ—๏ธ

๋ฐฑ์ค€ ๋ฌธ์ œ์ง‘

์ˆœ๋ฒˆ ์ถ”์ฒœ ๋ฌธ์ œ ๋ฌธ์ œ ๋ฒˆํ˜ธ ๋ฌธ์ œ ์ด๋ฆ„ ๋‚œ์ด๋„ ํ’€์ด ๋งํฌ
00 โœ”๏ธ 14929 ๊ท€์ฐฎ์•„ (SIB) ๋ฐ”๋กœ๊ฐ€๊ธฐ
01 โœ”๏ธ 2167 2์ฐจ์› ๋ฐฐ์—ด์˜ ํ•ฉ ๋ฐ”๋กœ๊ฐ€๊ธฐ
02 โœ”๏ธ 20438 ์ถœ์„์ฒดํฌ ๋ฐ”๋กœ๊ฐ€๊ธฐ
03 โœ”๏ธ 11660 ๊ตฌ๊ฐ„ ํ•ฉ ๊ตฌํ•˜๊ธฐ 5 ๋ฐ”๋กœ๊ฐ€๊ธฐ
04 โœ”๏ธ 21318 ํ”ผ์•„๋…ธ ์ฒด์กฐ ๋ฐ”๋กœ๊ฐ€๊ธฐ
05 โœ”๏ธ 2015 ์ˆ˜๋“ค์˜ ํ•ฉ 4 ๋ฐ”๋กœ๊ฐ€๊ธฐ
06 โœ”๏ธ 1749 ์ ์ˆ˜๋”ฐ๋จน๊ธฐ ๋ฐ”๋กœ๊ฐ€๊ธฐ
07 โœ”๏ธ 10986 ๋‚˜๋จธ์ง€ ํ•ฉ ๋ฐ”๋กœ๊ฐ€๊ธฐ
08 โœ”๏ธ 20440 ๐ŸŽต๋‹ˆ๊ฐ€ ์‹ซ์–ด ์‹ซ์–ด ๋„ˆ๋ฌด ์‹ซ์–ด ์‹ซ์–ด ์˜ค์ง€ ๋งˆ ๋‚ด๊ฒŒ ์ฐ์ฉ๋Œ€์ง€๋งˆ๐ŸŽต - 1 ๋ฐ”๋กœ๊ฐ€๊ธฐ
09 โœ”๏ธ 21757 ๋‚˜๋ˆ„๊ธฐ ๋ฐ”๋กœ๊ฐ€๊ธฐ
10 โœ”๏ธ 20543 ํญํƒ„ ๋˜์ง€๋Š” ํƒœ์˜์ด ๋ฐ”๋กœ๊ฐ€๊ธฐ
11 20116 ์ƒ์ž์˜ ๊ท ํ˜•
12 11659 ๊ตฌ๊ฐ„ ํ•ฉ ๊ตฌํ•˜๊ธฐ 4 ๋ฐ”๋กœ๊ฐ€๊ธฐ
13 11441 ํ•ฉ ๊ตฌํ•˜๊ธฐ
14 17390 ์ด๊ฑด ๊ผญ ํ’€์–ด์•ผ ํ•ด!
15 17123 ๋ฐฐ์—ด ๋†€์ด
16 16139 ์ธ๊ฐ„-์ปดํ“จํ„ฐ ์ƒํ˜ธ์ž‘์šฉ
17 16507 ์–ด๋‘์šด ๊ฑด ๋ฌด์„œ์›Œ
18 19951 ํƒœ์ƒ์ด์˜ ํ›ˆ๋ จ์†Œ ์ƒํ™œ
19 10427 ๋นš
20 10713 ๊ธฐ์ฐจ ์—ฌํ–‰
21 20002 ์‚ฌ๊ณผ๋‚˜๋ฌด
22 20159 ๋™์ž‘ ๊ทธ๋งŒ. ๋ฐ‘์žฅ ๋นผ๊ธฐ๋ƒ?
23 18866 ์ Š์€ ๋‚ ์˜ ์ƒ์ด์—ฌ
24 5549 ํ–‰์„ฑ ํƒ์‚ฌ
25 2571 ์ƒ‰์ข…์ด - 3
26 3673 ๋‚˜๋ˆŒ ์ˆ˜ ์žˆ๋Š” ๋ถ€๋ถ„ ์ˆ˜์—ด
27 5875 ์˜คํƒ€
28 16971 ๋ฐฐ์—ด B์˜ ๊ฐ’ ๋ฐ”๋กœ๊ฐ€๊ธฐ
29 14476 ์ตœ๋Œ€๊ณต์•ฝ์ˆ˜ ํ•˜๋‚˜ ๋นผ๊ธฐ
30 19566 ์ˆ˜์—ด์˜ ๊ตฌ๊ฐ„ ํ‰๊ท 
31 2900 ํ”„๋กœ๊ทธ๋žจ