[swift] 프로그래머스 - 겹치는 선분의 길이

프로그래머스

---

문제풀이를 직관적으로 이해할 수 있도록 고차함수를 사용하지 않은 풀이와
고차함수를 사용한 풀이로 나누어 공부하고 있습니다.
- 문제에 따라 하나의 풀이만 있을 수 있습니다.

 

고차함수를 사용하지 않은 풀이

풀이 생략

•  

 

고차함수를 사용한 풀이

import Foundation

func solution(_ lines:[[Int]]) -> Int {
    var dictionary = [Int: Int]()
    var a = lines.map { ($0[0]..<$0[1]).map { $0 } }
    
    a.forEach { i in
        i.forEach { dictionary.keys.contains($0) ? dictionary.updateValue(dictionary[$0]! + 1, forKey: $0) : dictionary.updateValue(1, forKey: $0) }
    }
    return dictionary.filter { $0.value > 1 }.count
}

• a변수에는 lines가 가지고 있는 각각의 선이 지나가는 지점, 즉 0부터 3이라면 [0,1,2]를 반환해 줍니다.
• dictionary 변수에는 key값에 a변수에 있는 지점이 들어가고 value값에는 지점이 몇 번 포함되어있는지 넣어줍니다.
• value값이 2 이상이라면 겹치는 지점이기 때문에 해당 지점의 count를 최종 반환합니다.