์ฌ๋ฌ ๊ฐ์ OX ๋ฌธ์ ๋ก ๋ง๋ค์ด์ง ์ํ์์ O๋ฅผ ๋ง์ ๊ฒฝ์ฐ 1์ , X๋ฅผ ๋ง์ ๊ฒฝ์ฐ 0์ ์ ๋ถ์ฌํ๊ธฐ๋ก ํ์๋ค. N๊ฐ์ ๋ฌธ์ ๊ฐฏ์๊ฐ ์ฃผ์ด์ก์ ๋ ์ฃผ์ด์ง ์ฑ์ ๊ฒฐ๊ณผ๋ฅผ ํตํด ๋ฐ์ ์ ์๋ ์ด ์ ์๋ฅผ ์ถ๋ ฅํ๊ณ ์ ํ๋ค. (์ฐ์์ผ๋ก ๋ฌธ์ ์ ๋ต์ด ๋ง๋ ๊ฒฝ์ฐ์๋ ๋ ๋ฒ์งธ ๋ฌธ์ ๋ 2์ , ์ธ ๋ฒ์งธ ๋ฌธ์ ๋ 3์ , K๋ฒ์งธ ๋ฌธ์ ๋ K์ ์ผ๋ก ๊ณ์ฐํ๋ค) ๋ฌธ์ ๋ฅผ ์ฐ์์ผ๋ก ๋ง์ถ ๊ฒฝ์ฐ ์ฐ์์ผ๋ก ๋ง์ถ ํ์๋งํผ ๋น๋กํ๊ฒ ํ๋ ์ ์๊ฐ ๋ฌ๋ผ์ง๋ค๋ ์กฐ๊ฑด์ ์ํด continuieScore ๋ณ์๋ฅผ 1๋ก ์ ์ธํด ์ฃผ์๋ค. ๋ํ ๋ฌธ์ ๋ฅผ ๋ง์ถ๋ ๊ฒฝ์ฐ(์ฑ์ ๊ฒฐ๊ณผ๊ฐ 1์ผ ๊ฒฝ์ฐ)์๋ answer์ ์ ์๋ฅผ ๊ฐ์ฐํด์ฃผ๊ณ continueScore ๋ํ ๊ฐ์ฐํด ์ฃผ์๋ค. ๋ง์ฝ continueScore๊ฐ ๊ฐ์ฐ ๋ ์ํ์์ ๊ทธ ๋ค์ ์ฑ์ ๊ฒฐ๊ณผ๊ฐ 1์ผ ๊ฒฝ์ฐ์๋ ์ค์ฒฉ if๋ฌธ ๋ด์์..
A, B ๋ ์ฌ๋์ด ๊ฐ์๋ฐ์๋ณด ๊ฒ์์ ํ๋ค. ์ด N๋ฒ์ ๊ฒ์์ ํ์ฌ A๊ฐ ์ด๊ธฐ๋ฉด A๋ฅผ ์ถ๋ ฅํ๊ณ B๊ฐ ์ด๊ธฐ๋ฉด B๋ฅผ ์ถ๋ ฅํ๊ณ ์ ํ๋ฉฐ ๋น๊ธธ ๊ฒฝ์ฐ์๋ D๋ฅผ ์ถ๋ ฅํ๊ณ ์ ํ๋ค. (1: ๊ฐ์, 2: ๋ฐ์, 3: ๋ณด) ๊ธฐ์ค์ A(personA)์๊ฒ ๋ง์ถ์ด์ switch ์กฐ๊ฑด๋ฌธ์ ์ฌ์ฉํ๋ค. ํฌ๊ฒ 3๊ฐ์ง์ ๊ฒฝ์ฐ๋ก case๋ฌธ์ ๋๋ ์ ๊ฐ ๊ฐ์ ๋ฐ์ ๋ณด ์ํฉ ์์์ ๋์ฌ ์ ์๋ ๊ฒฝ์ฐ๋ฅผ ๋ค์ if ์กฐ๊ฑด๋ฌธ์ ์ฌ์ฉํ์ฌ ์ด์ ๋ง๋ ๊ฒฐ๊ณผ๊ฐ์ answer ๋ณ์์ ์ ์ฌํด ์ฃผ์๋ค. ํ์ง๋ง ์์ ๊ฐ์ด switch๋ฌธ์ ์ด์ฉํด ๊ฐ ๊ฒฝ์ฐ๋ฅผ ๊ฐ์ ํ๊ฒ ๋๋ฉด ๋๊ฐ์ ์ฐ์ฐ์ ๋ฐ๋ณตํด์ ์์ฑํ๊ฒ ๋์ด(personB์ ๋ํ ์กฐ๊ฑด์), ๊ฐ์ ์กฐ๊ฑด์์ ๋ฐ๋ณตํด์ ์์ฑํ๊ฒ ๋๋ค. ์์ ๊ฐ์ ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ๊ธฐ ์ํด ๋ง์ฐฌ๊ฐ์ง๋ก ๊ธฐ์ค์ ์ผ๋ก a(A)๋ก ์ก๊ณ a์์ ์ผ์ด๋ ..
์ ์๋์ด N(1 arr[i - 1]์ ๋ถํ์ํ๋ค. ๋ฐ๋ก ์ ์ฌ๋๋ณด๋ค ํด ๊ฒฝ์ฐ๋ฅผ ๊ฒ์ฌํ์ง ์๋๋ผ๋ max(์์ ์ ์์ ์๋ ํ์๋ค ์ค ๊ฐ์ฅ ํฐ ํค๋ฅผ ์ง๋ ํ์)๋ณด๋ค ํฌ๊ธฐ๋ง ํ๋ค๋ฉด ๋งจ ์์ ์ ์๋์ด ๋ณผ ์ ์๋ค.
N๊ฐ์ ๋ฌธ์์ด์ด ์ ๋ ฅ๋๋ฉด ์ค๋ณต๋ ๋ฌธ์์ด์ ์ ๊ฑฐํ๊ณ ์ถ๋ ฅํ๊ณ ์ ํ๋ค. (์ถ๋ ฅํ๋ ๋ฌธ์์ด์ ์๋์ ์ ๋ ฅ์์๋ฅผ ์ ์งํ๋ค) ์ฐ์ , ์ฃผ์ด์ง ๋ฌธ์์ด์ ๋ฐฐ์ด๋ก ์ ๋ฌ ๋ฐ๊ธฐ ์ํด Rest ํ๋ผ๋ฏธํฐ๋ฅผ ์ฌ์ฉํ์๋ค. ๋ฐฐ์ด๋ก ๋ง๋ค์๊ธฐ ๋๋ฌธ์ Array.filiter() ๋ฉ์๋๋ฅผ ์ฌ์ฉํ์ฌ ์กฐ๊ฑด์์ true์ ํด๋นํ๋ ์์๋ค๋ง ์ถ์ถํ ์๋ก์ด ๋ฐฐ์ด์ answer์ ํ ๋นํด์ฃผ์๋ค. ์กฐ๊ฑด์๊ณผ ๊ฐ์ ๊ฒฝ์ฐ๋ ์ฝ๋ฐฑ ํจ์์ ๋ ๊ฐ์ ์ธ์์ธ element(์์ ๋ฌธ์)์ index(์ธ๋ฑ์ค๊ฐ)์ String.indexof() ๋ฉ์๋๋ฅผ ์ฌ์ฉํ์ฌ ํด๋น ๊ฐ์ด ๋์ผํ์ฌ true๋ฅผ ๋ฐํํ๋ ์์๋ค๋ง์ผ๋ก ์ด๋ฃจ์ด์ง๋๋ก ํ์๋ค. ์ด๋ณด๋ค ๋ ๊ฐ๋จํ ๋ฐฉ๋ฒ์ผ๋ก Set ๊ฐ์ฒด๋ฅผ ์ด์ฉํ ์๋ ์๋ค. Set ๊ฐ์ฒด๋ ์ค๋ณต๋์ง ์๋ ์ ์ผํ ๊ฐ๋ค์ ์งํฉ(set)์ด๋ค. Set ์์ฑ์..
์๋ฌธ์๋ก ๋ ํ๊ฐ์ ๋ฌธ์์ด์ด ์ ๋ ฅ๋๋ฉด ์ค๋ณต๋ ๋ฌธ์๋ฅผ ์ ๊ฑฐํ๊ณ ์ถ๋ ฅํ๊ณ ์ ํ๋ค. (์ ๊ฑฐ๋ ๋ฌธ์์ด์ ๊ฐ ๋ฌธ์๋ ์๋ ๋ฌธ์์ด์ ์์๋ฅผ ์ ์งํด์ผ ํ๋ค.) for of๋ฌธ์ ์ฌ์ฉํ์ฌ ๋ฌธ์์ด s์ ์์๋ค์ ์ํ ํ๋ฉฐ ๋น ๋ฌธ์์ด๋ก ์ด๊ธฐํ ๋ answer์ String.search() ๋ฉ์๋๋ฅผ ์ฌ์ฉํ์ฌ, ํด๋น ๋ฌธ์๊ฐ ๋น ๋ฌธ์์ด์ ์กด์ฌํ์ง ์์ ๊ฒฝ์ฐ์๋ง(String.search()๋ ํด๋น ๊ฐ์ ์ฐพ๋๋ฐ ์คํจํ ๊ฒฝ์ฐ -1์ ๋ฐํ) answer์ ํด๋น ๋ฌธ์๋ฅผ ๋ฃ์ด์ฃผ์๋ค. ์ฒ์์๋ ๋น ๋ฌธ์์ด๋ถํฐ ์์ํ๊ธฐ ๋๋ฌธ์ ๋ชจ๋ ๋ฌธ์๋ค์ด ๋ค์ด๊ฐ ์ ์์ผ๋ ์ดํ ์ค๋ณต๋ ๋ฌธ์ ์์์ ๊ฒฝ์ฐ์๋ ์ฐธ์กฐ๊ฐ ๋๊ธฐ ๋๋ฌธ์ answer์ ์ถ๊ฐ๋์ง ์๋๋ค. String.indexof(์ฐพ๊ณ ์ ํ๋ ๊ฐ, ์ด๋ ์ธ๋ฑ์ค๋ถํฐ ์ํํ ์ง)๋ฅผ ํตํด์๋ ์ค๋ณต๋ ๋ฌธ์๋ฅผ ์ฐพ์ ..
์๋ฌธ์๋ก ๋ ๋จ์ด(๋ฌธ์์ด)๊ฐ ์ ๋ ฅ๋๋ฉด ๊ทธ ๋จ์ด์ ๊ฐ์ด๋ฐ ๋ฌธ์๋ฅผ ์ถ๋ ฅํ๊ณ ์ ํ๋ค. (๋จ, ๋จ์ด์ ๊ธธ์ด๊ฐ ์ง์์ผ ๊ฒฝ์ฐ ๊ฐ์ด๋ฐ 2๊ฐ์ ๋ฌธ์๋ฅผ ์ถ๋ ฅํ๋ค.) ๋ฌธ์์ด ๋ด์ ์ค๊ฐ ๋ฌธ์์ ์ธ๋ฑ์ค ๊ฐ์ ์๋ณํ๊ธฐ ์ํด์ Math.ceil() ๋ฉ์๋๋ฅผ ์ฌ์ฉํ์ฌ ์ ์ฒด ๋ฌธ์์ด(s.length)์์ ์ ๋ฐ์ผ๋ก ๋๋ ๋ฐ์ฌ๋ฆผ ๊ฐ์ -1์ ํด์ฃผ์ด ์ค๊ฐ ๋ฌธ์์ ์ธ๋ฑ์ค ๊ฐ์ middle ๋ณ์์ ํ ๋นํด ์ฃผ์๋ค. > ๋ฌธ์์ด ๋ด์์ ๊ฐ์ด๋ฐ ๋ฌธ์์ ์ค๊ฐ๊ฐ๊ณผ ์ธ๋ฑ์ค ๊ฐ์ 1์ ์ฐจ์ด๊ฐ ๋๊ธฐ ๋๋ฌธ์(์ดํฐ๋ฌ๋ธ์ธ ๋ฌธ์์ด์ ์์ ์ธ๋ฑ์ค๊ฐ 0๋ถํฐ ์์ํ๊ธฐ ๋๋ฌธ์) 'Math.ceil() - 1' ์ฐ์ฐ๋ณด๋จ ์ฒ์๋ถํฐ ๋ฐ์ฌ๋ฆผ์ ํ์ง ์๋ Math.floor()๋ Math.parseInt()๋ฅผ ์ฐ๋ ๊ฒ์ด ์ ํฉํ๋ค. ๋ฌธ์์ด s๋ฅผ ์คํ๋ ๋ ๋ฌธ๋ฒ์ ํตํด ๊ฐ ๋ฌธ์๋ค๋ก ๋ถ๋ฆฌ..