[c++] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค :: ๋„๋‘‘์งˆ
Algorithm ๋ฌธ์ œ/ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค 2021. 3. 27. 01:06

๋ฌธ์ œ ๋ฌธ์ œ ์„ค๋ช… ๋„๋‘‘์ด ์–ด๋Š ๋งˆ์„์„ ํ„ธ ๊ณ„ํš์„ ํ•˜๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค. ์ด ๋งˆ์„์˜ ๋ชจ๋“  ์ง‘๋“ค์€ ์•„๋ž˜ ๊ทธ๋ฆผ๊ณผ ๊ฐ™์ด ๋™๊ทธ๋ž—๊ฒŒ ๋ฐฐ์น˜๋˜์–ด ์žˆ์Šต๋‹ˆ๋‹ค. ๊ฐ ์ง‘๋“ค์€ ์„œ๋กœ ์ธ์ ‘ํ•œ ์ง‘๋“ค๊ณผ ๋ฐฉ๋ฒ”์žฅ์น˜๊ฐ€ ์—ฐ๊ฒฐ๋˜์–ด ์žˆ๊ธฐ ๋•Œ๋ฌธ์— ์ธ์ ‘ํ•œ ๋‘ ์ง‘์„ ํ„ธ๋ฉด ๊ฒฝ๋ณด๊ฐ€ ์šธ๋ฆฝ๋‹ˆ๋‹ค. ๊ฐ ์ง‘์— ์žˆ๋Š” ๋ˆ์ด ๋‹ด๊ธด ๋ฐฐ์—ด money๊ฐ€ ์ฃผ์–ด์งˆ ๋•Œ, ๋„๋‘‘์ด ํ›”์น  ์ˆ˜ ์žˆ๋Š” ๋ˆ์˜ ์ตœ๋Œ“๊ฐ’์„ return ํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์ž‘์„ฑํ•˜์„ธ์š”. ์ œํ•œ์‚ฌํ•ญ ์ด ๋งˆ์„์— ์žˆ๋Š” ์ง‘์€ 3๊ฐœ ์ด์ƒ 1,000,000๊ฐœ ์ดํ•˜์ž…๋‹ˆ๋‹ค. money ๋ฐฐ์—ด์˜ ๊ฐ ์›์†Œ๋Š” 0 ์ด์ƒ 1,000 ์ดํ•˜์ธ ์ •์ˆ˜์ž…๋‹ˆ๋‹ค. ํ’€์ด ๋งŒ์•ฝ ์™„์ „ํƒ์ƒ‰์œผ๋กœ ํ•˜๊ณ ์ž ํ–ˆ๋‹ค๋ฉด? ๋ฐ˜๋ณต์„ index 0๋ถ€ํ„ฐ n-1๊นŒ์ง€ ๋Œ๋ฉด์„œ ํ•ด๋‹น ์ง‘์—์„œ ์‹œ์ž‘ํ•ด์„œ ๋‚˜ํƒ€๋‚˜๋Š” ์ตœ๋Œ€์˜ money๋ฅผ ๊ตฌํ•  ์ˆ˜ ์žˆ์Œ ํ•˜์ง€๋งŒ index 2๋ฅผ ๊ณ ๋ฅธ๋‹ค๋ฉด, ์ง‘์˜ ๊ฐœ์ˆ˜..