์ œ์ผ ์ž‘์€ ์ˆ˜ ์ œ๊ฑฐํ•˜๊ธฐ

2022. 9. 25. 10:03ใ†ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค-Swift

์ œ์ผ ์ž‘์€ ์ˆ˜ ์ œ๊ฑฐํ•˜๊ธฐ

 

 

๋ฌธ์ œ ์„ค๋ช…

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

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

 

๋ฌธ์ œ ํ•ด๊ฒฐ๋ฐฉ๋ฒ•

์ตœ์†Œ๊ฐ’์ด ์žˆ๋Š” ์ธ๋ฑ์Šค๋ฅผ ์ฐพ์•„ remove

 

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

 

๋‹ค๋ฅธ ์‚ฌ๋žŒ์˜ ํ’€์ด

 

ํ”ผ๋“œ๋ฐฑ

1. compactMap์—์„œ ํŠน์ • ์กฐ๊ฑด์— ๋ถ€ํ•ฉํ• ๋•Œ nil์„ ๋ฆฌํ„ดํ•จ์œผ๋กœ์จ ํŠน์ • ์ˆซ์ž๊ฐ€ ์ œ๊ฑฐ๋˜๋Š” ๋ฐฐ์—ด์„ ๋ฆฌํ„ดํ•  ์ˆ˜ ์žˆ๋‹ค.

2. arr.sorted(by: <)๋ฅผ ์‚ฌ์šฉํ•ด์„œ ํŽธํ•˜๊ฒŒ ์ •๋ ฌํ•˜์ž. (๊ทธ๋™์•ˆ sorted{ $0 < $1 }์„ ์‚ฌ์šฉ)