[그리디] 곱하기 혹은 더하기 - swift

ohtt-iOS·2020년 12월 2일
0
post-thumbnail

코드는 Swift로 작성하였습니다.
제가 직접 작성한 코드라 최적의 코드가 아닐 수 있음을 알려드립니다. 🐹


문제는 저작권 관련 문제가 있을 수 있어서 적어두지 않았습니다.



✍🏻 생각정리

처음 나의 생각
0이 아니라면 곱하기를 하는 게 가장 큰 값이 나오지 않을까?

틀렸다 !
=> 1도 더해야함 ...



👩🏻‍💻 코드

var input: String = "03456"
var new: [Int] = []
for char in input {
    new.append(Int(String(char))!)
}
print(new)

// 과연 이런식으로 하는 게 맞는가 ....
// String을 이런식으로 쪼개는 게 맞는지 모르겠다 ㅠ_ㅠ

var result = new[0]

for i in 1..<new.count {
    let num = new[i]
    if (num <= 1 || result <= 1) {
        result += num
    }
    else {
        result *= num
    }
}

print(result)


📚 참고자료

  • 이것이 코딩테스트다
profile
오뜨 삽질 🔨 블로그

0개의 댓글