ํ๋ก๊ทธ๋๋จธ์ค - ๊ดํธ ํ์ ํ๊ธฐ
ยท
Algorithm/ํ๋ก๊ทธ๋๋จธ์ค
https://programmers.co.kr/learn/courses/30/lessons/76502 ์ฝ๋ฉํ
์คํธ ์ฐ์ต - ๊ดํธ ํ์ ํ๊ธฐ programmers.co.kr ๊ดํธ ๋ฌธ์ ๋ Stack์ ํ์ฉํ๋ ๊ฒ์ผ๋ก ์ ๋ช
ํ๋ค. ์ด์ ์ ๋ฐฑ์ค์์ ํ์ด๋ณธ์ ์ด ์์๋ค. ํ์ง๋ง ์ด ๋ฌธ์ ๋ ๊ดํธ๊ฐ (, [, {๋ก ์ข
๋ฅ๊ฐ ๋ค์ํด์ ๊ฐ ์ข
๋ฅ๋ง๋ค ์ฒ๋ฆฌ๋ฅผ ํด์ค์ผ ํด์ ๊ฒฝ์ฐ์ ์๋ฅผ ์ ๋ฐ์ ธ์ผ ํ๋ค. ๋ํ ํ๋ณํ๊ธฐ ์ ์ ์ถ๊ฐ๋ก ํ์ ์ฒ๋ฆฌ๋ ํด์ค์ผ ํ๋ค. ๋ ๋ถ๋ถ์ผ๋ก ๋๋์ด์ ๊ตฌํํ๋ค. 1. ๋งค๋ฒ ์ผ์ชฝ์ผ๋ก ํ ์นธ์ฉ ํ์ ์ ํ๋ ํจ์ rotate(s) (x๊ฐ 1์ด์์ผ ๋) -> 1~s.length๊น์ง ๋ฌธ์๋ค์ ๊ฒฐํฉํ๊ณ , ๋ค์ 0๋ฒ์งธ ๋ฌธ์๋ฅผ ๋ถ์ธ ์๋ก์ด ๋ฌธ์์ด์ ๋ฐํ. 2. ์ฌ๋ฐ๋ฅธ ๊ดํธ ๋ฌธ์์ด์ธ์ง ํ๋ณํ๋ ํจ์ isCorrect(s) ->..