FA/์ฝ”ํ…Œ์ฝ”ํ…Œ

20221119 ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ž๋ฐ”์Šคํฌ๋ฆฝํŠธ [์ œ์ผ ์ž‘์€ ์ˆ˜ ์ œ๊ฑฐํ•˜๊ธฐ]

๐Ÿ๐Ÿ๋ฆผ 2022. 11. 19. 21:57

๐Ÿ‘จ‍๐Ÿซ ์ œ์ผ ์ž‘์€ ์ˆ˜ ์ œ๊ฑฐํ•˜๊ธฐ

๋ฌธ์ œ ์„ค๋ช…

์ •์ˆ˜๋ฅผ ์ €์žฅํ•œ ๋ฐฐ์—ด, arr ์—์„œ ๊ฐ€์žฅ ์ž‘์€ ์ˆ˜๋ฅผ ์ œ๊ฑฐํ•œ ๋ฐฐ์—ด์„ ๋ฆฌํ„ดํ•˜๋Š” ํ•จ์ˆ˜, solution์„ ์™„์„ฑํ•ด์ฃผ์„ธ์š”. ๋‹จ, ๋ฆฌํ„ดํ•˜๋ ค๋Š” ๋ฐฐ์—ด์ด ๋นˆ ๋ฐฐ์—ด์ธ ๊ฒฝ์šฐ์—” ๋ฐฐ์—ด์— -1์„ ์ฑ„์›Œ ๋ฆฌํ„ดํ•˜์„ธ์š”. ์˜ˆ๋ฅผ๋“ค์–ด arr์ด [4,3,2,1]์ธ ๊ฒฝ์šฐ๋Š” [4,3,2]๋ฅผ ๋ฆฌํ„ด ํ•˜๊ณ , [10]๋ฉด [-1]์„ ๋ฆฌํ„ด ํ•ฉ๋‹ˆ๋‹ค.์ œํ•œ ์กฐ๊ฑด

  • arr์€ ๊ธธ์ด 1 ์ด์ƒ์ธ ๋ฐฐ์—ด์ž…๋‹ˆ๋‹ค.
  • ์ธ๋ฑ์Šค i, j์— ๋Œ€ํ•ด i ≠ j์ด๋ฉด arr[i] ≠ arr[j] ์ž…๋‹ˆ๋‹ค.

 

๐Ÿ™†

  1. ์ฃผ์–ด์ง„ ์ •์ˆ˜ ๋ฐฐ์—ด์—์„œ ๊ฐ€์žฅ ์ž‘์€ ์ˆ˜๋ฅผ ์ œ๊ฑฐ
  2. ๋ฐฐ์—ด์—์„œ ๊ฐ€์žฅ ์ž‘์€ ์ˆ˜๋ฅผ ์ฐพ๋Š” Math.min ๋ฉ”์„œ๋“œ ์ด์šฉ, ๊ทผ๋ฐ ๋ฐฐ์—ด์€ ๋ฐ›์ง€ ๋ชปํ•˜๋ฏ€๋กœ ๋ฐฐ์—ด์„ ํ’€์–ด์ค˜์•ผํ•จ
  3. Math.min ๋ฉ”์„œ๋“œ๋ฅผ ์ด์šฉํ•ด ๋ฐฐ์—ด์—์„œ ๊ฐ€์žฅ ์ž‘์€ ์ˆ˜๋ฅผ ๊ตฌํ•ด์ฃผ๊ณ , indexOf ๋ฉ”์„œ๋“œ๋ฅผ ํ†ตํ•ด ๊ฐ€์žฅ ์ž‘์€ ์ˆ˜๊ฐ€ ์œ„์น˜ํ•ด ์žˆ๋Š” Index๋ฅผ ์ฐพ์•„์คŒ. ๊ทธ ํ›„ splice ๋ฉ”์„œ๋“œ๋ฅผ ์ด์šฉํ•ด ๋ฐฐ์—ด์—์„œ ํ•ด๋‹น Index ๋ถ€๋ถ„๋งŒ ์ œ๊ฑฐ
  4. ์ž‘์€ ๊ฐ’์„ ์ถ”์ถœ ํ›„, ๋ฐฐ์—ด์— ๊ฐ’์ด ์—†๋‹ค๋ฉด (length ๊ธธ์ด๊ฐ€ 0์ผ ๋•Œ)
  5. -1์„ ๋‹ด์€ ๋ฐฐ์—ด์„ ๋Œ€์‹  ๋ฐ˜ํ™˜ํ•ด์คŒ
function solution(arr) {
    arr.splice(arr.indexOf(Math.min(...arr)), 1);
    
    return arr.length ? arr : [-1];
}

 

https://school.programmers.co.kr/learn/courses/30/lessons/12935

 

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค

์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”.

programmers.co.kr