[swift] 백준 - 1436번: 영화감독 숌

1436번: 영화감독 숌

 

문제 푸는 데 있어 도움이 되도록 나의 풀이와 개선된 풀이를 올립니다.
또한 풀이 후 다른 사람의 풀이를 보고 참고할만한 풀이도 올립니다.
- 문제에 따라 나의 풀이만 있을 수 있습니다.
- 해당 풀이들은 풀이 중 하나일 뿐 최선의 풀이는 아닐 수 있습니다.

 

---

 

문제 설명

 

- "666"이 포함되는 숫자를 제일 작은 숫자부터 오름차순으로 구한다.

- 첫번째 값은 "666"이되고 input값에 해당하는 순서의 값을 리턴한다.

 

---

 

나의 풀이

import Foundation

let input = Int(readLine()!)!
var count = 0

for i in 666...2666799 {
    var n = i
    while n >= 666 {
        if n % 1000 == 666 {
            count += 1
            break
        }
        n /= 10
    }
    if count == input {
        print(i)
        break
    }
}

 

contain()함수로 "666"이 포함되는지 확인하면 시간제한에 걸렸습니다.

 

while문을 사용해 1자리씩 줄여나가며

마지막 세자리수가 "666"이 나올 때

count += 1을 해줌으로

contatin()함수를 대체할 수 있었습니다.

 

---