์ฝ๋ฉํ
์คํธ/ํ๋ก๊ทธ๋๋จธ์ค
2022. 6. 10.
[Javascript] ์์ ๋ง๋ค๊ธฐ (12977)
๋ฌธ์ ๋งํฌ ์ฝ๋ฉํ
์คํธ ์ฐ์ต - ์์ ๋ง๋ค๊ธฐ ์ฃผ์ด์ง ์ซ์ ์ค 3๊ฐ์ ์๋ฅผ ๋ํ์ ๋ ์์๊ฐ ๋๋ ๊ฒฝ์ฐ์ ๊ฐ์๋ฅผ ๊ตฌํ๋ ค๊ณ ํฉ๋๋ค. ์ซ์๋ค์ด ๋ค์ด์๋ ๋ฐฐ์ด nums๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, nums์ ์๋ ์ซ์๋ค ์ค ์๋ก ๋ค๋ฅธ 3๊ฐ๋ฅผ ๊ณจ๋ผ ๋ํ์ ๋ programmers.co.kr ์ ๊ทผ๋ฐฉ๋ฒ ๋ฐฉ๋ฒ 1. nums ๋ฐฐ์ด์ 3๊ฐ์ ์์๋ง ์ ํํ๋ ์กฐํฉ์ ๊ตฌํด์ ๊ตฌํ ์กฐํฉ์ ํฉ์ ๋ฐฐ์ด๋ก ๋ง๋ค๊ธฐ ๋ฐฉ๋ฒ 2. ์์ ํ์์ ํตํด 3์ค for๋ฌธ์ผ๋ก 3๊ฐ๋ฅผ ๋ฝ๋ ๋ชจ๋ ๊ฒฝ์ฐ์ ์๋ฅผ ๊ตฌํ๊ธฐ ๋ฐฉ๋ฒ 2๋ 3์ค for๋ฌธ์ ์ฌ์ฉํ๊ธฐ ๋๋ฌธ์ O(n^3)์ด๋ผ ์๊ฐ๋์ด ๋จผ์ ๋ฐฉ๋ฒ 1์ ์ ํํ์ฌ ๋ฌธ์ ๋ฅผ ํ์ดํ์๋ค. ํ์ง๋ง ํจ์จ์ฑ์์ ๋ฐฉ๋ฒ 2์ ๋ฐฉ์์ด ํจ์ฌ ๋ ๋น ๋ฅธ ์๋๋ฅผ ๋ณด์๋ค. ์ฌ๊ทํจ์์ ๋ฐฐ์ด ๋ด์ฅํจ์๋ค์ ์๊ฐ๋ณต์ก๋์ ๋ํด ๋ค์ ํ์ตํด๋ด์ผ๊ฒ ๋ค. ..