๋ฌธ์
ํ๋ ฌ์ ๋ง์ ์ ํ๊ณผ ์ด์ ํฌ๊ธฐ๊ฐ ๊ฐ์ ๋ ํ๋ ฌ์ ๊ฐ์ ํ, ๊ฐ์ ์ด์ ๊ฐ์ ์๋ก ๋ํ ๊ฒฐ๊ณผ๊ฐ ๋ฉ๋๋ค. 2๊ฐ์ ํ๋ ฌ arr1๊ณผ arr2๋ฅผ ์ ๋ ฅ๋ฐ์, ํ๋ ฌ ๋ง์ ์ ๊ฒฐ๊ณผ๋ฅผ ๋ฐํํ๋ ํจ์, solution์ ์์ฑํด์ฃผ์ธ์.
์ ํ ์กฐ๊ฑด
- ํ๋ ฌ arr1, arr2์ ํ๊ณผ ์ด์ ๊ธธ์ด๋ 500์ ๋์ง ์์ต๋๋ค
์ฝ๋
์ฒซ ๋ฒ์งธ, ๋ ๋ฒ์งธ ํ๋ ฌ์ด ๊ฐ๊ฐ ๋งค๊ฐ๋ณ์๋ก ๋ค์ด์จ๋ค.
๊ฐ ํ๋ ฌ์ ๊ฐ์ ํ, ์ด๋ผ๋ฆฌ ๋ํด์ ์๋ก์ด ํ๋ ฌ์ ๋ฆฌํดํ๋ ๋ฌธ์ ์ด๋ค. ์ค์ฒฉ๋ for ๋ฌธ์ ์ฌ์ฉํด ๋ฌธ์ ๋ฅผ ํ์๋๋ฐ, map์ ํตํด ๊ฐ์ ํ ์ฝ๋๋ฅผ ๋ดค๋ค. ๋ฐฐ์ด์ ๋ค๋ฃฐ ๋๋ map()์ ์ ๊ทน์ ์ผ๋ก ํ์ฉํ๋ฉด ์ฝ๋๊ฐ ์ ๋ง ๊น๋ํด์ง๋ค. map์ ์ธ์๋ก ์์, ๊ทธ๋ฆฌ๊ณ ์ธ๋ฑ์ค๋ฅผ ๋ฐ์ ์ ์์ผ๋, ๊ตณ์ด ์ผ๋ฐ for ๋ฌธ์ ์ฌ์ฉํ์ง ์์๋ ๋๋ค.
๋ฌธ์
2020 ์นด์นด์ค ์ธํด์ญ ํคํจ๋ ๋๋ฅด๊ธฐ ๋ฌธ์
์ด ์ ํ ํคํจ๋์์ ์ผ์๊ณผ ์ค๋ฅธ์์ ์์ง์๊ฐ๋ฝ๋ง์ ์ด์ฉํด์ ์ซ์๋ง์ ์ ๋ ฅํ๋ ค๊ณ ํฉ๋๋ค. ๋งจ ์ฒ์ ์ผ์ ์์ง์๊ฐ๋ฝ์ * ํคํจ๋์ ์ค๋ฅธ์ ์์ง์๊ฐ๋ฝ์ # ํคํจ๋ ์์น์์ ์์ํ๋ฉฐ, ์์ง์๊ฐ๋ฝ์ ์ฌ์ฉํ๋ ๊ท์น์ ๋ค์๊ณผ ๊ฐ์ต๋๋ค.
์์ง์๊ฐ๋ฝ์ ์ํ์ข์ฐ 4๊ฐ์ง ๋ฐฉํฅ์ผ๋ก๋ง ์ด๋ํ ์ ์์ผ๋ฉฐ ํคํจ๋ ์ด๋ ํ ์นธ์ ๊ฑฐ๋ฆฌ๋ก 1์ ํด๋นํฉ๋๋ค. ์ผ์ชฝ ์ด์ 3๊ฐ์ ์ซ์ 1, 4, 7์ ์ ๋ ฅํ ๋๋ ์ผ์ ์์ง์๊ฐ๋ฝ์ ์ฌ์ฉํฉ๋๋ค. ์ค๋ฅธ์ชฝ ์ด์ 3๊ฐ์ ์ซ์ 3, 6, 9๋ฅผ ์ ๋ ฅํ ๋๋ ์ค๋ฅธ์ ์์ง์๊ฐ๋ฝ์ ์ฌ์ฉํฉ๋๋ค. ๊ฐ์ด๋ฐ ์ด์ 4๊ฐ์ ์ซ์ 2, 5, 8, 0์ ์ ๋ ฅํ ๋๋ ๋ ์์ง์๊ฐ๋ฝ์ ํ์ฌ ํคํจ๋์ ์์น์์ ๋ ๊ฐ๊น์ด ์์ง์๊ฐ๋ฝ์ ์ฌ์ฉํฉ๋๋ค. 4-1. ๋ง์ฝ ๋ ์์ง์๊ฐ๋ฝ์ ๊ฑฐ๋ฆฌ๊ฐ ๊ฐ๋ค๋ฉด, ์ค๋ฅธ์์ก์ด๋ ์ค๋ฅธ์ ์์ง์๊ฐ๋ฝ, ์ผ์์ก์ด๋ ์ผ์ ์์ง์๊ฐ๋ฝ์ ์ฌ์ฉํฉ๋๋ค.
์์๋๋ก ๋๋ฅผ ๋ฒํธ๊ฐ ๋ด๊ธด ๋ฐฐ์ด numbers, ์ผ์์ก์ด์ธ์ง ์ค๋ฅธ์์ก์ด์ธ ์ง๋ฅผ ๋ํ๋ด๋ ๋ฌธ์์ด hand๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, ๊ฐ ๋ฒํธ๋ฅผ ๋๋ฅธ ์์ง์๊ฐ๋ฝ์ด ์ผ์์ธ ์ง ์ค๋ฅธ์์ธ ์ง๋ฅผ ๋ํ๋ด๋ ์ฐ์๋ ๋ฌธ์์ด ํํ๋ก return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์.
์ ํ ์ฌํญ
- numbers ๋ฐฐ์ด์ ํฌ๊ธฐ๋ 1 ์ด์ 1,000 ์ดํ์ ๋๋ค.
- numbers ๋ฐฐ์ด ์์์ ๊ฐ์ 0 ์ด์ 9 ์ดํ์ธ ์ ์์ ๋๋ค.
- hand๋ "left" ๋๋ "right" ์
๋๋ค.
- "left"๋ ์ผ์์ก์ด, "right"๋ ์ค๋ฅธ์์ก์ด๋ฅผ ์๋ฏธํฉ๋๋ค.
- ์ผ์ ์์ง์๊ฐ๋ฝ์ ์ฌ์ฉํ ๊ฒฝ์ฐ๋ L, ์ค๋ฅธ์ ์์ง์๊ฐ๋ฝ์ ์ฌ์ฉํ ๊ฒฝ์ฐ๋ R์ ์์๋๋ก ์ด์ด๋ถ์ฌ ๋ฌธ์์ด ํํ๋ก return ํด์ฃผ์ธ์.
์ฝ๋
ํ๋ ฌ ๋ฌธ์ ์ ๋น์ทํ๊ฒ ์ ๊ทผํด์ผ ํ๋ ํคํจ๋ ๋ฌธ์ .
์ฒ์์๋ ํคํจ๋ ๊ฐ์ด๋ฐ ์ซ์์ธ [2, 5, 8, 0] ๋ค์ ๊ฐ๊ฐ ์ต๊ทผ์ ๊ฑฐ๋ฆฌ์ ํด๋นํ๋ ๋ฒ์๋ฅผ ๊ตฌํด ๊ณ์ฐํ๋๋ฐ, ์ฌ์ค์ ๊ฐ๊ฐ์ ์ซ์ ๋ฒํธ๋ค์ X, Y ์ขํ๊ฐ์ ์ค์ ํด์ฃผ๋ฉด ์ฝ๊ฒ ํ๋ฆฌ๋ ๋ฌธ์ ์๋ค.
๊ฐ์ฅ ๋จผ์ ๊ณ์ฐํ๊ธฐ ์ฝ๋๋ก ์์๋ก๋ง ์ด๋ฃจ์ด์ง X, Y ์ขํ๊ฐ์ ๋ง๋ค์ด์ค๋ค.
์์ ์์น๋ก ์ด๊ธฐํ๋ฅผ ํด์ค ๋ค, ๋ฐํํด์ผ ํ ๋ฌธ์์ด์ ๋ด์ ๋ณ์ result๋ ์ด๊ธฐํํด์ค๋ค.
๊ฑฐ๋ฆฌ ๊ณ์ฐ์ ์ํด ํจ์๋ฅผ ํ๋ ๋ง๋ ๋ค. ๊ฑฐ๋ฆฌ๋ ์์์ฌ์ผ๋ง ํ๋ฏ๋ก, Math.abs() ๋ฉ์๋๋ก ์ ๋๊ฐํํด์ค๋ค. ์ค๋ฅธ์์ก์ด์ธ์ง, ์ผ์์ก์ด์ธ์ง์ ๋ฐ๋ผ ๊ฑฐ๋ฆฌ๊ฐ ๋์ผํ ๊ฒฝ์ฐ ์ ํํด์ผ ํ๋ ์์น๊ฐ ๋ค๋ฅด๋ฏ๋ก ํด๋น ํจ์์ ๊ธฐ๋ฅ์ ๋ฃ์ด์ค๋ค.
for of ํจ์๋ฅผ ์ด์ฉํด ๋๋ฌ์ผ ํ ํคํจ๋ ๋ฐฐ์ด์ธ numbers์ ์์๋ฅผ ํ๋์ฉ ๋๋ค. ์ผ์์ผ๋ก ๋๋ฌ์ผ ํ ๋ชฉ๋ก์ 1, 4, 7 ๋ฐ๋ผ์ 3์ผ๋ก ๋๋ด์ ๋ 1๋ก ํ๋์ฉ ๋จ์ด์ง๋ค. ์ค๋ฅธ์์ผ๋ก ๋๋ฌ์ผ ํ ๋ชฉ๋ก์ 3์ผ๋ก ๋๋์์ ๋ 0์ผ๋ก ๋จ์ด์ง์ง๋ง, 0์ ์ ์ธ ํด์ผ ํ๋ค.
๊ฐ์ด๋ฐ ํคํจ๋ ๋ฒํธ๋ฅผ ๋๋ฌ์ผ ํ ๋ ์๊น ๋ง๋ค์ด๋ ๊ฑฐ๋ฆฌ ๊ณ์ฐ ํจ์๋ฅผ ์ฌ์ฉํ๊ณ , ๊ทธ๋ ๊ฒ ํด์ ๋ง์ง๋ง์ผ๋ก ๋๋ฅธ ํค์ ์ ์์น(result[result-length -1]์ ๋ฐ๋ผ ์ค๋ฅธ์ ์์น์ ์ผ์ ์์น๋ ๋ค์ ๊ฐ์ ํ ๋นํด์ค๋ค.