brute-force로 for문 두 번 돌리면 해결 가능한 문제.
C++이었으면 Unordered_set쓰면 되는데 swift에서는 무엇을 쓸지 몰라서 검색해봤더니
이 Set라는 녀석이 중복되는 값을 허용하지 않고 데이터를 저장할 수 있다기에
Set로 문제를 풀었음.
import Foundation
func solution(_ numbers:[Int]) -> [Int] {
var answerSet = Set<Int>()
for i in 0..<numbers.count - 1 {
for j in i + 1..<numbers.count {
answerSet.insert(numbers[i] + numbers[j])
}
}
return answerSet.sorted()
}
'Algorithm' 카테고리의 다른 글
프로그래머스 - 다트 게임[Swift] (0) | 2021.07.01 |
---|---|
프로그래머스 - 비밀지도 [Swift] (0) | 2021.06.30 |
프로그래머스 - 3진법 뒤집기 [Swift] (0) | 2021.06.27 |
프로그래머스 - 실패율 [Swift] (1) | 2021.06.27 |
프로그래머스 신규 아이디 추천 [swift] (0) | 2021.06.26 |
최근댓글