20221119 ํ๋ก๊ทธ๋๋จธ์ค ์๋ฐ์คํฌ๋ฆฝํธ [์ ์ผ ์์ ์ ์ ๊ฑฐํ๊ธฐ]
๐จ๐ซ ์ ์ผ ์์ ์ ์ ๊ฑฐํ๊ธฐ ๋ฌธ์ ์ค๋ช
์ ์๋ฅผ ์ ์ฅํ ๋ฐฐ์ด, arr ์์ ๊ฐ์ฅ ์์ ์๋ฅผ ์ ๊ฑฐํ ๋ฐฐ์ด์ ๋ฆฌํดํ๋ ํจ์, solution์ ์์ฑํด์ฃผ์ธ์. ๋จ, ๋ฆฌํดํ๋ ค๋ ๋ฐฐ์ด์ด ๋น ๋ฐฐ์ด์ธ ๊ฒฝ์ฐ์ ๋ฐฐ์ด์ -1์ ์ฑ์ ๋ฆฌํดํ์ธ์. ์๋ฅผ๋ค์ด arr์ด [4,3,2,1]์ธ ๊ฒฝ์ฐ๋ [4,3,2]๋ฅผ ๋ฆฌํด ํ๊ณ , [10]๋ฉด [-1]์ ๋ฆฌํด ํฉ๋๋ค.์ ํ ์กฐ๊ฑด arr์ ๊ธธ์ด 1 ์ด์์ธ ๋ฐฐ์ด์
๋๋ค. ์ธ๋ฑ์ค i, j์ ๋ํด i ≠ j์ด๋ฉด arr[i] ≠ arr[j] ์
๋๋ค. ๐ ์ฃผ์ด์ง ์ ์ ๋ฐฐ์ด์์ ๊ฐ์ฅ ์์ ์๋ฅผ ์ ๊ฑฐ ๋ฐฐ์ด์์ ๊ฐ์ฅ ์์ ์๋ฅผ ์ฐพ๋ Math.min ๋ฉ์๋ ์ด์ฉ, ๊ทผ๋ฐ ๋ฐฐ์ด์ ๋ฐ์ง ๋ชปํ๋ฏ๋ก ๋ฐฐ์ด์ ํ์ด์ค์ผํจ Math.min ๋ฉ์๋๋ฅผ ์ด์ฉํด ๋ฐฐ์ด์์ ๊ฐ์ฅ ์์ ์๋ฅผ ๊ตฌํด์ฃผ๊ณ , indexOf ๋ฉ์๋๋ฅผ ํตํด ๊ฐ์ฅ ..