import Foundation
func solution(_ users:[[Int]], _ emoticons:[Int]) -> [Int] {
var answer = [0, 0]
func getAnswer(_ current: [Int]) {
if current.count > emoticons.count { return }
stride(from: 10, through: 40, by: 10).forEach { getAnswer(current + [$0]) }
if current.count < emoticons.count { return }
var result = [0, 0]
users.forEach { user in
var userInfo = [0, 0]
for i in current.indices {
if current[i] >= user[0] {
userInfo[1] += emoticons[i] * (100 - current[i]) / 100
}
if userInfo[1] >= user[1] {
userInfo = [1, 0]
break
}
}
result[0] += userInfo[0]
result[1] += userInfo[1]
}
if result[0] > answer[0] || (result[0] == answer[0] && result[1] > answer[1]) {
answer = result
}
}
getAnswer([Int]())
return answer
}
๋ฐ์ํ
'๐ ์ฝํ > ํ๋ก๊ทธ๋๋จธ์ค' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[Swift] ํ๋ก๊ทธ๋๋จธ์ค92342 ์๊ถ๋ํ (0) | 2023.05.11 |
---|---|
[Swift] ํ๋ก๊ทธ๋๋จธ์ค118667 ๋ ํ ํฉ ๊ฐ๊ฒ ๋ง๋ค๊ธฐ (0) | 2023.05.11 |
[Swift] ํ๋ก๊ทธ๋๋จธ์ค150369 ํ๋ฐฐ๋ฐฐ๋ฌ๊ณผ ์๊ฑฐํ๊ธฐ (0) | 2023.05.10 |
[Swift] ํ๋ก๊ทธ๋๋จธ์ค 12941 ์ต์๊ฐ ๋ง๋ค๊ธฐ (0) | 2023.05.06 |
[Swift] ํ๋ก๊ทธ๋๋จธ์ค 12951 JadenCase ๋ฌธ์์ด ๋ง๋ค๊ธฐ (0) | 2023.05.05 |