ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฃผ์‹๊ฐ€๊ฒฉ C++ 1

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ์ฃผ์‹ ๊ฐ€๊ฒฉ

programmers.co.kr/learn/courses/30/lessons/42584?language=c ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต - ์ฃผ์‹๊ฐ€๊ฒฉ ์ดˆ ๋‹จ์œ„๋กœ ๊ธฐ๋ก๋œ ์ฃผ์‹๊ฐ€๊ฒฉ์ด ๋‹ด๊ธด ๋ฐฐ์—ด prices๊ฐ€ ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์งˆ ๋•Œ, ๊ฐ€๊ฒฉ์ด ๋–จ์–ด์ง€์ง€ ์•Š์€ ๊ธฐ๊ฐ„์€ ๋ช‡ ์ดˆ์ธ์ง€๋ฅผ return ํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•˜์„ธ์š”. ์ œํ•œ์‚ฌํ•ญ prices์˜ ๊ฐ ๊ฐ€๊ฒฉ์€ 1 ์ด์ƒ 10,00 programmers.co.kr ์ด๋ฒˆ ๋ฌธ์ œ๋Š” ์Šคํƒ(stack) ๋ฌธ์ œ์˜€์Šต๋‹ˆ๋‹ค. ๐Ÿ“ ๋ฌธ์ œ ํ’€์ด 1. ์ฃผ์‹ ๊ฐ€๊ฒฉ์ด ๋–จ์–ด์กŒ๋Š”์ง€ ํ™•์ธํ•˜๊ธฐ ์œ„ํ•œ ์Šคํƒ s๋ฅผ ์„ ์–ธ 2. ์ฃผ์‹ ๊ฐ€๊ฒฉ์ด ๋–จ์–ด์กŒ๋‹ค๋ฉด, ํ˜„์žฌ๊นŒ์ง€์˜ ์‹œ๊ฐ„ - ์ฃผ์‹๊ฐ€๊ฒฉ์ด ๊ธฐ๋ก๋œ ์‹œ๊ฐ„์„ ํ•ด๋‹น ์‹œ์ ์— ์ €์žฅ โญ๏ธ 3. while ๋ฌธ์ด ์ข…๋ฃŒ๋  ๋•Œ๋งˆ๋‹ค ์ดˆ(์ธ๋ฑ์Šค)๋ฅผ s์— ์‚ฝ์ž… 4. ๋งˆ์ง€๋ง‰ ์‹œ์ ๊นŒ์ง€ ๊ฐ€๊ฒฉ์ด ๋–จ์–ด์ง€์ง€ ์•Š..

๋ฐ˜์‘ํ˜•