Algorithm
- ํ๋ ฌ์ ๋ง์ -
๋ฌธ์
ํ๋ ฌ์ ๋ง์ ์ ํ๊ณผ ์ด์ ํฌ๊ธฐ๊ฐ ๊ฐ์ ๋ ํ๋ ฌ์ ๊ฐ์ ํ, ๊ฐ์ ์ด์ ๊ฐ์ ์๋ก ๋ํ ๊ฒฐ๊ณผ๊ฐ ๋ฉ๋๋ค.
2๊ฐ์ ํ๋ ฌ arr1๊ณผ arr2๋ฅผ ์ ๋ ฅ๋ฐ์, ํ๋ ฌ ๋ง์ ์ ๊ฒฐ๊ณผ๋ฅผ ๋ฐํํ๋ ํจ์๋ฅผ ์์ฑํด ์ฃผ์ธ์.
์ ์ถ๋ ฅ ์์
arr1 | arr2 | return |
[[1, 2], [2, 3,]] | [[3, 4], [5, 6]] | [[4, 6], [7, 9]] |
[[1], [2]] | [[3], [4]] | [[4], [6]] |
๋ฌธ์ ํ๊ธฐ
์ด๋ฒ ๋ฌธ์ ๋ ์ด๋ฐ์ ๋ฌธ์ ์ดํด๋ฅผ ์ ๋๋ก ํ์ง ๋ชปํด ์ด์ง ํค๋งจ๊ฒ๋ง ๋นผ๋ฉด ๊ทธ๋๋ ๋ฌธ์ ์ ์กฐ๊ฑด์ด ๋๋ํ ํธ์ด๋ผ ํฐ ๋ฌธ์ ์์ด ์ ํด๊ฒฐํ ์ ์์๋ ๊ฒ ๊ฐ๋ค.
์ผ๋จ ๋งค๊ฐ๋ณ์๋ก ๋ฐ์์ค๋ 2๊ฐ์ ํ๋ ฌ์ ๊ธธ์ด๊ฐ ์ผ์นํด์ ์ค๊ฐ์ ๋น์ด์๋ค๊ฑฐ๋ ์ค๋ฐ๋๋ ๋ฌธ์ ๊ฐ ๋ฐ์๋์ง ์์์ ๋ฐ๋ก ์กฐ๊ฑด์ ์ฌ์ฉํด ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ ํ์๋ ์์๋ค.
(์๋ง ์์๋ค๋ฉด ๋จธ๋ฆฌ๊ฐ ์ํ์ง ์์์๊น...ใ ใ ใ )
๊ทธ๋์ ์ผ๋จ์ ์ด๋ฐ์๋ result์์ ๊ฐ์ pushํ๋ ์๋ฆฌ๊ฐ ์๋๋ผ ๋ฐ๋ก ์ธ๋ฑ์ค๋ฅผ ํตํด ๊ฐ์ ์ฐ์ด๋ฒ๋ฆฌ๋ ํ์์ผ๋ก ๋ฌธ์ ๋ฅผ ํด๊ฒฐํด๋ณด๋ ค๊ณ ํ์์ผ๋ ์๊ฐํด๋ณด๋ result์ n๋ฒ์งธ ์์๋ ๊ฐ์ด ๋ค์ด๊ฐ ์ ์์์ง ๋ชฐ๋ผ๋ result์ n๋ฒ์จฐ ์์ ์๋ ๋ฐฐ์ด m๋ฒ์งธ์ ๋ฃ๋ ๊ฒ์ ์ ์ด์ ๊ทธ์์ ๋ด๊ฐ ๋น๋ฐฐ์ด์ ๋ฃ์ด์ค ๊ฒ์ด ์๋๊ธฐ ๋๋ฌธ์ ๋ฌธ์ ๊ฐ ํด๊ฒฐ๋ ํฐ๊ฐ ์๋....
๊ทธ๋์ ๋ค๋ฅธ ๋ฐฉ๋ฒ์ ์๊ฐํด ๋ธ๊ฒ ์ฐ์ ๋ฐ๋ณต๋ฌธ 2๊ฐ๋ฅผ ํตํด์ ๊ฐ์ ๋ฃ์ด์ฃผ๋ ค๊ณ ํ์์ผ๋ฉฐ ์ด๋ ์์ ์๋ ๋ฐ๋ณต๋ฌธ์ ๋ค์ด๊ฐ๊ธฐ ์ ์ value๋ผ๋ ๋น๋ฐฐ์ด์ ๋ง๋ ๋ค์์ ์์ ์๋ ๋ฐ๋ณต๋ฌธ์ ๊ฐ ํ๋ ฌ์ ๊ฐ์ ๋ํ ๊ฐ์ value์์ ๋ฃ์ ๋ค์์ ์์ชฝ ๋ฐ๋ณต๋ฌธ์ด ๋ค ๋์๊ฐ๊ฒ ๋๋ฉด ๊ทธ ์ดํ์ ๋ฐฐ์ด ํต์งธ๋ก result์์ ๊ฐ์ ๋ฃ์ด์ฃผ๋ ๋ฐฉ๋ฒ์ ์ด์ฉํด ๋ฌธ์ ๋ฅผ ํด๊ฒฐํด ๋ณด์๋ค.
์ผ๋จ ์ด์ฐ์ด์ฐ ๋ฌธ์ ๋ ํด๊ฒฐํ์์ผ๋ ๊ฐ๋จํ ์๋ฆฌ์น๊ณ ๋ ์ฝ๋๊ฐ ์ข ๊ธธ๊ฒ ๋๊ปด์ ธ์ ๋ค๋ฅธ ๋ถ๋ค์ด ์์ฑํ ํด๋ต์ ํ์ธํด๋ณด๋ map์์ map์ ๋ฃ์ด์ ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ ๊ฒ์ ๋ณด๊ณ ์ ๋ ์ด์๊ฐ์ ๋ชปํ๋์ง... ๊ทธ๋๋ ์๋ก์ด ๋ฐฉ๋ฒ์ ์๊ฒ๋ ๊ณ๊ธฐ๊ฐ ๋์ด์ ๋คํ์ธ ๊ฒ ๊ฐ๋ค.
'๊ฐ์ธ๊ณต๋ถ > Algorithm' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[Level 1] ํ์ค๋ ์ (0) | 2021.03.29 |
---|---|
[Level 1] ํธ๋ํฐ ๋ฒํธ ๊ฐ๋ฆฌ๊ธฐ (0) | 2021.03.29 |
[Level 1] x๋งํผ ๊ฐ๊ฒฉ์ด ์๋ n๊ฐ์ ์ซ์ (0) | 2021.03.26 |
[Level 1] ์ง์ฌ๊ฐํ ๋ณ์ฐ๊ธฐ (0) | 2021.03.25 |
[Level 1] ์์ฃผํ์ง ๋ชปํ ์ ์ (0) | 2021.03.25 |
๋๊ธ