2023. 1. 4. 15:31ใ์ฝ๋ฉํ ์คํธ ์ฐ์ต/ํ๋ก๊ทธ๋๋จธ์ค_2023
๋ฌธ์ ์ค๋ช
์ ์๋ฅผ ์ ์ฅํ ๋ฐฐ์ด, arr ์์ ๊ฐ์ฅ ์์ ์๋ฅผ ์ ๊ฑฐํ ๋ฐฐ์ด์ ๋ฆฌํดํ๋ ํจ์, solution์ ์์ฑํด์ฃผ์ธ์. ๋จ, ๋ฆฌํดํ๋ ค๋ ๋ฐฐ์ด์ด ๋น ๋ฐฐ์ด์ธ ๊ฒฝ์ฐ์ ๋ฐฐ์ด์ -1์ ์ฑ์ ๋ฆฌํดํ์ธ์. ์๋ฅผ๋ค์ด arr์ด [4,3,2,1]์ธ ๊ฒฝ์ฐ๋ [4,3,2]๋ฅผ ๋ฆฌํด ํ๊ณ , [10]๋ฉด [-1]์ ๋ฆฌํด ํฉ๋๋ค.
- arr์ ๊ธธ์ด 1 ์ด์์ธ ๋ฐฐ์ด์ ๋๋ค.
- ์ธ๋ฑ์ค i, j์ ๋ํด i ≠ j์ด๋ฉด arr[i] ≠ arr[j] ์ ๋๋ค.
[4,3,2,1] | [4,3,2] |
[10] | [-1] |
๋์ ํ์ด
๋จผ์ ๋น ๋ฐฐ์ด์ด๊ฑฐ๋ ๋ฐฐ์ด์ ํฌ๊ธฐ๊ฐ 1์ธ๋ฐ ๊ทธ ๊ฐ์ด 10์ด๋ผ๋ฉด return ์ -1์ด ๋ด๊ธด ๋ฐฐ์ด์ ๋ฆฌํดํด์ค๋ค.
๊ทธ๋ฆฌ๊ณ ์ฐ์ ๊ฐ์ฅ ์์ ๊ฐ์ ํ์ธํ๊ธฐ ์ํด์ arr ๊ฐ์ ๋ํด์ ๋ฐ๋ณต๋ฌธ์ ๋๋ ค์ Math.min์ ํตํด ๊ฐ์ฅ ์์ ๊ฐ์ ๊ตฌํ๊ณ ,
๊ฐ์ฅ ์์ ๊ทธ ๊ฐ์ด 2๊ฐ ์ด์์ผ ์ ์๊ธฐ ๋๋ฌธ์ ์กฐ๊ฑด๋ฌธ์ผ๋ก ์ฐ์ ์ฒดํฌํ๋ค์์ result ๋ฐฐ์ด์ ๋ด์์ ๋ฆฌํดํด์ค๋ค.