์ฒด์œก๋ณต 1

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค / C++] ์ฒด์œก๋ณต

๋ฌธ์ œ๋งํฌ: programmers.co.kr/learn/courses/30/lessons/42862 ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต - ์ฒด์œก๋ณต ์ ์‹ฌ์‹œ๊ฐ„์— ๋„๋‘‘์ด ๋“ค์–ด, ์ผ๋ถ€ ํ•™์ƒ์ด ์ฒด์œก๋ณต์„ ๋„๋‚œ๋‹นํ–ˆ์Šต๋‹ˆ๋‹ค. ๋‹คํ–‰ํžˆ ์—ฌ๋ฒŒ ์ฒด์œก๋ณต์ด ์žˆ๋Š” ํ•™์ƒ์ด ์ด๋“ค์—๊ฒŒ ์ฒด์œก๋ณต์„ ๋นŒ๋ ค์ฃผ๋ ค ํ•ฉ๋‹ˆ๋‹ค. ํ•™์ƒ๋“ค์˜ ๋ฒˆํ˜ธ๋Š” ์ฒด๊ฒฉ ์ˆœ์œผ๋กœ ๋งค๊ฒจ์ ธ ์žˆ์–ด, ๋ฐ”๋กœ ์•ž๋ฒˆ programmers.co.kr ํ’€์ด ํ•™์ƒ์ด ๊ฐ€์ง€๊ณ  ์žˆ๋Š” ์ฒด์œก๋ณต์˜ ์ˆ˜๋ฅผ ์ €์žฅํ•˜๋Š” ๋ฐฐ์—ด student๋ฅผ ๋งŒ๋“ค๊ณ , ์ฒด์œก๋ณต์„ ์žƒ์–ด๋ฒ„๋ฆฐ ํ•™์ƒ์€ -1, ์—ฌ๋ถ„์˜ ์ฒด์œก๋ณต์ด ์žˆ๋Š” ํ•™์ƒ์€ 1์„ ๋”ํ•ด์ค๋‹ˆ๋‹ค. 1๋ฒˆ๋ถ€ํ„ฐ n๋ฒˆ ํ•™์ƒ ์ค‘์—์„œ ์ฒด์œก๋ณต์ด ์—†๋Š” ํ•™์ƒ์˜ ๊ฒฝ์šฐ ๋จผ์ € ๋ฐ”๋กœ ์•ž์— ํ•™์ƒ(student[i - 1])์—๊ฒŒ ์ฒด์œก๋ณต์„ ๋นŒ๋ฆด ์ˆ˜ ์žˆ๋Š”์ง€ ํ™•์ธํ•ฉ๋‹ˆ๋‹ค. ์ฒด์œก๋ณต์„ ๋นŒ๋ฆด ์ˆ˜ ์—†๋‹ค๋ฉด ๋’ค์— ํ•™์ƒ(student[i + 1])์—๊ฒŒ..