์ฝ๋ฉํ
์คํธ/ํ๋ก๊ทธ๋๋จธ์ค
2022. 6. 25.
[Javascript] ์ต์๊ฐ ๋ง๋ค๊ธฐ (12941)
๋ฌธ์ ๋งํฌ ์ฝ๋ฉํ
์คํธ ์ฐ์ต - ์ต์๊ฐ ๋ง๋ค๊ธฐ ๊ธธ์ด๊ฐ ๊ฐ์ ๋ฐฐ์ด A, B ๋๊ฐ๊ฐ ์์ต๋๋ค. ๊ฐ ๋ฐฐ์ด์ ์์ฐ์๋ก ์ด๋ฃจ์ด์ ธ ์์ต๋๋ค. ๋ฐฐ์ด A, B์์ ๊ฐ๊ฐ ํ ๊ฐ์ ์ซ์๋ฅผ ๋ฝ์ ๋ ์๋ฅผ ๊ณฑํฉ๋๋ค. ์ด๋ฌํ ๊ณผ์ ์ ๋ฐฐ์ด์ ๊ธธ์ด๋งํผ ๋ฐ๋ณตํ๋ฉฐ, ๋ ์๋ฅผ ๊ณฑ programmers.co.kr ์ ๊ทผ ๋ฐฉ๋ฒ ๋ ๋ฐฐ์ด(A,B)์ ๊ณฑ์ ํฉ์ด ์ต์๊ฐ ๋ ๋ ค๋ฉด A์ ์ต์๊ฐ๊ณผ B์ ์ต๋๊ฐ์ ๊ณ์ํด์ ๊ณฑํ๋ฉด ๋๋ค. ์ฒ์์ ๊ทธ๋ฅ ๋ง์์ด ๊ฐ๋๋๋ก ํ์ด๋ณด์๋ค. 1. A๋ฐฐ์ด์ ์ต๋๊ฐ๊ณผ B๋ฐฐ์ด์ ์ต์๊ฐ์ ๊ณฑํ์ฌ answer์ ๋ด๊ณ 2. A๋ฐฐ์ด๊ณผ B๋ฐฐ์ด์์ ์ฌ์ฉํ ์ต๋๊ฐ๊ณ ์ต์๊ฐ์ ์ ๊ฑฐํจ ํ์ง๋ง ๋ฐฐ์ด์ ์ค๊ฐ๊ฐ ์ ๊ฑฐ๋ ๊ณ์ํด์ index๋ฅผ ์๋ก ํ ๋นํด์ผํ๊ธฐ ๋๋ฌธ์ O(N)์ผ๋ก ๋นํจ์จ์ ์ด๋ค. ๋ค์ ์ข์ ๋ฐฉ๋ฒ์ ๋ ์ฌ๋ ค A๋ ์ค๋ฆ์ฐจ์์ผ๋ก B๋ ๋ด๋ฆผ์ฐจ์์ผ๋ก..