[Swift] ๊ตฌ๋ฆ„ - 1์ฐจ์› ๋ฟŒ์š”๋ฟŒ์š”
ยท
Algorithm/Swift
๋ฌธ์ œ ํ•ด๊ฒฐ ๊ณผ์ •์ฒ˜์Œ์—๋Š” ์•ž, ๋’ค๋ฅผ ๋น„๊ตํ•ด์„œ ๊ฐ™์€ ๊ฐ’์ด ๋‚˜์˜ฌ๋•Œ start, ๋‹ค๋ฅธ ๊ฐ’์ด ๋‚˜์˜ฌ๋•Œ end๋ฅผ ์ €์žฅํ•ด ํ•ด๋‹น ๋ถ€๋ถ„์„ ๋นผ์ฃผ๋Š” ์‹์œผ๋กœ ๊ตฌํ˜„ํ–ˆ๋‹ค.์ด๋ ‡๊ฒŒ ํ•˜๋‹ˆ๊น ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค๋Š” ํ†ต๊ณผํ–ˆ๋Š”๋ฐ ์ œ์ถœ์—์„œ ๋ช‡ ๊ฐœ ํ†ต๊ณผ๊ฐ€ ์•ˆ๋๋‹ค.์•Œ๊ณ ๋ณด๋‹ˆ ์Šคํƒ๊ณผ ๊ด€๋ จ๋œ ๋ฌธ์ œ์˜€๊ณ , ์Šคํƒ์„ ํ†ตํ•ด ๊ตฌํ˜„ํ•ด๋ณด๊ธฐ๋กœ ํ–ˆ๋‹ค.์šฐ์„  ์Šคํƒ์„ ํ•˜๋‚˜ ์ƒ์„ฑํ•˜๊ณ , block์„ ํ•˜๋‚˜์”ฉ ์ง‘์–ด๋„ฃ์œผ๋ฉด์„œstack์˜ ๋งˆ์ง€๋ง‰ block๊ณผ ํ˜„์žฌ block์ด ๊ฐ™์ง€ ์•Š์„ ๋•Œ ๋งˆ์ง€๋ง‰ block์˜ count๊ฐ€ m๋ณด๋‹ค ํฌ๋‹ค๋ฉด ๋งˆ์ง€๋ง‰ block ์‚ญ์ œstack์˜ ๋งˆ์ง€๋ง‰ block๊ณผ ํ˜„์žฌ block์ด ๊ฐ™๋‹ค๋ฉด stack์˜ ๋งˆ์ง€๋ง‰ block์˜ Count += 1, ๊ฐ™์ง€ ์•Š์œผ๋ฉด ์ƒˆ๋กœ append ํ•ด์ฃผ๋Š” ๋ฐฉ์‹์œผ๋กœ ๊ตฌํ˜„ํ–ˆ๋‹ค.์ค‘๊ฐ„์— ์ด๊ฑธ ๋ฐ˜๋Œ€๋กœ ์ƒ๊ฐํ•œ๊ฑด ์•„๋‹Œ๋ฐ ์•„๋ฌดํŠผ ๋ฐ˜๋Œ€๋กœ ํ•ด๋„ ๋  ์ค„ ์•Œ์•„์„œ ์ข€ ๋ง‰..