[Swift] ๊ตฌ๋ฆ - 1์ฐจ์ ๋ฟ์๋ฟ์
ยท
Algorithm/Swift
๋ฌธ์ ํด๊ฒฐ ๊ณผ์ ์ฒ์์๋ ์, ๋ค๋ฅผ ๋น๊ตํด์ ๊ฐ์ ๊ฐ์ด ๋์ฌ๋ start, ๋ค๋ฅธ ๊ฐ์ด ๋์ฌ๋ end๋ฅผ ์ ์ฅํด ํด๋น ๋ถ๋ถ์ ๋นผ์ฃผ๋ ์์ผ๋ก ๊ตฌํํ๋ค.์ด๋ ๊ฒ ํ๋๊น ํ
์คํธ ์ผ์ด์ค๋ ํต๊ณผํ๋๋ฐ ์ ์ถ์์ ๋ช ๊ฐ ํต๊ณผ๊ฐ ์๋๋ค.์๊ณ ๋ณด๋ ์คํ๊ณผ ๊ด๋ จ๋ ๋ฌธ์ ์๊ณ , ์คํ์ ํตํด ๊ตฌํํด๋ณด๊ธฐ๋ก ํ๋ค.์ฐ์ ์คํ์ ํ๋ ์์ฑํ๊ณ , block์ ํ๋์ฉ ์ง์ด๋ฃ์ผ๋ฉด์stack์ ๋ง์ง๋ง block๊ณผ ํ์ฌ block์ด ๊ฐ์ง ์์ ๋ ๋ง์ง๋ง block์ count๊ฐ m๋ณด๋ค ํฌ๋ค๋ฉด ๋ง์ง๋ง block ์ญ์ stack์ ๋ง์ง๋ง block๊ณผ ํ์ฌ block์ด ๊ฐ๋ค๋ฉด stack์ ๋ง์ง๋ง block์ Count += 1, ๊ฐ์ง ์์ผ๋ฉด ์๋ก append ํด์ฃผ๋ ๋ฐฉ์์ผ๋ก ๊ตฌํํ๋ค.์ค๊ฐ์ ์ด๊ฑธ ๋ฐ๋๋ก ์๊ฐํ๊ฑด ์๋๋ฐ ์๋ฌดํผ ๋ฐ๋๋ก ํด๋ ๋ ์ค ์์์ ์ข ๋ง..