์กฐ์ด์Šคํ‹ฑ 1

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค / C++] ์กฐ์ด์Šคํ‹ฑ

๋ฌธ์ œ๋งํฌ: programmers.co.kr/learn/courses/30/lessons/42860 ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต - ์กฐ์ด์Šคํ‹ฑ ์กฐ์ด์Šคํ‹ฑ์œผ๋กœ ์•ŒํŒŒ๋ฒณ ์ด๋ฆ„์„ ์™„์„ฑํ•˜์„ธ์š”. ๋งจ ์ฒ˜์Œ์—” A๋กœ๋งŒ ์ด๋ฃจ์–ด์ ธ ์žˆ์Šต๋‹ˆ๋‹ค. ex) ์™„์„ฑํ•ด์•ผ ํ•˜๋Š” ์ด๋ฆ„์ด ์„ธ ๊ธ€์ž๋ฉด AAA, ๋„ค ๊ธ€์ž๋ฉด AAAA ์กฐ์ด์Šคํ‹ฑ์„ ๊ฐ ๋ฐฉํ–ฅ์œผ๋กœ ์›€์ง์ด๋ฉด ์•„๋ž˜์™€ ๊ฐ™์Šต๋‹ˆ๋‹ค. โ–ฒ - ๋‹ค programmers.co.kr ํ’€์ด ์กฐ์ด์Šคํ‹ฑ์„ ์œ„์•„๋ž˜๋กœ ์›€์ง์ด๋Š” ํšŸ์ˆ˜์™€ ์ขŒ์šฐ๋กœ ์›€์ง์ด๋Š” ํšŸ์ˆ˜๋ฅผ ๋”ฐ๋กœ ์ƒ๊ฐํ–ˆ๋‹ค. ์œ„์•„๋ž˜๋กœ ์›€์ง์ด๋Š” ๊ฒƒ์€ ์•ŒํŒŒ๋ฒณ์—์„œ A๊ฐ€ ๊ฐ€๊นŒ์šด์ง€ Z๊ฐ€ ๊ฐ€๊นŒ์šด์ง€์— ๋”ฐ๋ผ ์ตœ์†Œ ํšŸ์ˆ˜๋ฅผ ๊ตฌํ–ˆ๋‹ค. ์ขŒ์šฐ๋กœ ์›€์ง์ด๋Š” ๊ฒƒ์€ ์™ผ์ชฝ๊ณผ ์˜ค๋ฅธ์ชฝ ์ค‘ ์–ด๋Š ์ชฝ์œผ๋กœ ๊ฐ€์•ผ ์ตœ์†Œ๊ฐ€ ๋˜๋Š”์ง€๋ฅผ ๊ตฌํ•ด์„œ ํ•ด๊ฒฐํ–ˆ๋‹ค. ์ขŒ์šฐ ์ด๋™ ํšŸ์ˆ˜(move)์˜ ์ดˆ๊นƒ๊ฐ’์€ ์ตœ๋Œ€ ์ด๋™ ํšŸ์ˆ˜์ธ len - 1์ด๋‹ค. ์ดํ›„ i ..