์ฝ๋ฉํ
์คํธ/ํ๋ก๊ทธ๋๋จธ์ค
2022. 6. 24.
[Javascript] [3์ฐจ] ์์ถ (17684)
๋ฌธ์ ๋งํฌ ์ฝ๋ฉํ
์คํธ ์ฐ์ต - [3์ฐจ] ์์ถ TOBEORNOTTOBEORTOBEORNOT [20, 15, 2, 5, 15, 18, 14, 15, 20, 27, 29, 31, 36, 30, 32, 34] programmers.co.kr ์ ๊ทผ ๋ฐฉ๋ฒ ๋ฌธ์์ด "MCK"๊ฐ ์ฃผ์ด์ก์๋, ์ฌ์ (LZW)์ ๋ฌธ์(M)๊ฐ ์์ผ๋ฉด ๋ค์๋ฌธ์(C)๋ฅผ ํฉ์น ๋ฌธ์๋ฅผ ๋ง๋ค์ด LZW์ MC๋ฅผ ๋ฑ๋กํ๊ณ , LZW์์ ๋ฌธ์ M์ index ๋ฒํธ๋ฅผ answer์ ๋ฃ๋๋ค. ๋ง์ฝ ๋ฌธ์(M)๊ณผ ๋ค์๋ฌธ์(C)๋ฅผ ํฉ์น ๋ฌธ์ MC๊ฐ LZW์ ์์ผ๋ฉด ๋ค๋ค์๋ฌธ์(K)๋ฅผ ๋ฃ์ด MCK๋ฅผ ๋ง๋ค์ด LZW์ ๋ฑ๋ก LZW์์ MC์ index ๋ฒํธ๋ฅผ answer์ ๋ฃ๋๋ค. ... ๋ฐ๋ณต (์ฃผ์์ฌํญ. ๋ง์ฝ LCM์ M๋ ์๊ณ MC๋ ์์ด์ MCK๋ฅผ ๋ง๋ค์๋ค๋ฉด ๋ฌธ์์ด์ ์..