MUKER_DEV with iOS

[swift] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ๋กค์ผ€์ดํฌ ์ž๋ฅด๊ธฐ ๋ณธ๋ฌธ

๐Ÿค– ์•Œ๊ณ ๋ฆฌ์ฆ˜/programmers

[swift] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ๋กค์ผ€์ดํฌ ์ž๋ฅด๊ธฐ

MUKER 2023. 5. 5. 22:03
 

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

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

programmers.co.kr


์„ฑ๊ณต ํ’€์ด

func solution(_ topping:[Int]) -> Int {
  var set = Set<Int>()
  var (์ฒ ์ˆ˜,๋™์ƒ) = ([Int](),[Int]())
  
  for i in 0..<topping.count-1 {
    set.insert(topping[i])
    ์ฒ ์ˆ˜.append(set.count)
  }
  
  set.removeAll()
  
  for i in (1..<topping.count).reversed() {
    set.insert(topping[i])
    ๋™์ƒ.append(set.count)
  }
  
  ๋™์ƒ.reverse()
  
  return (0..<topping.count-1).filter { ์ฒ ์ˆ˜[$0] == ๋™์ƒ[$0] }.count
}

ํ’€์ด ํ‚ค์›Œ๋“œ

Set