[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] Lv1. ์ œ์ผ ์ž‘์€ ์ˆ˜ ์ œ๊ฑฐํ•˜๊ธฐ

2023. 1. 4. 15:31ใ†์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต/ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค_2023

728x90

 

๋ฌธ์ œ ์„ค๋ช…

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

 
์ œํ•œ ์กฐ๊ฑด
  • arr์€ ๊ธธ์ด 1 ์ด์ƒ์ธ ๋ฐฐ์—ด์ž…๋‹ˆ๋‹ค.
  • ์ธ๋ฑ์Šค i, j์— ๋Œ€ํ•ด i ≠ j์ด๋ฉด arr[i] ≠ arr[j] ์ž…๋‹ˆ๋‹ค.
 
์ž…์ถœ๋ ฅ ์˜ˆ
arr                                                                                                          return
[4,3,2,1] [4,3,2]
[10] [-1]

 

๋‚˜์˜ ํ’€์ด 

๋จผ์ € ๋นˆ ๋ฐฐ์—ด์ด๊ฑฐ๋‚˜ ๋ฐฐ์—ด์˜ ํฌ๊ธฐ๊ฐ€ 1์ธ๋ฐ ๊ทธ ๊ฐ’์ด 10์ด๋ผ๋ฉด return ์„ -1์ด ๋‹ด๊ธด ๋ฐฐ์—ด์„ ๋ฆฌํ„ดํ•ด์ค€๋‹ค. 

๊ทธ๋ฆฌ๊ณ  ์šฐ์„  ๊ฐ€์žฅ ์ž‘์€ ๊ฐ’์„ ํ™•์ธํ•˜๊ธฐ ์œ„ํ•ด์„œ arr ๊ฐ’์— ๋Œ€ํ•ด์„œ ๋ฐ˜๋ณต๋ฌธ์„ ๋Œ๋ ค์„œ Math.min์„ ํ†ตํ•ด ๊ฐ€์žฅ ์ž‘์€ ๊ฐ’์„ ๊ตฌํ•˜๊ณ , 

๊ฐ€์žฅ ์ž‘์€ ๊ทธ ๊ฐ’์ด 2๊ฐœ ์ด์ƒ์ผ ์ˆ˜ ์žˆ๊ธฐ ๋•Œ๋ฌธ์— ์กฐ๊ฑด๋ฌธ์œผ๋กœ ์šฐ์„  ์ฒดํฌํ•œ๋‹ค์Œ์— result ๋ฐฐ์—ด์— ๋‹ด์•„์„œ ๋ฆฌํ„ดํ•ด์ค€๋‹ค. 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

728x90