[백준] (Swift) 1212번 - 8진수 2진수

문제링크

https://www.acmicpc.net/problem/1212

1212번: 8진수 2진수

 

내가 푼 풀이 - 시간초과 (어디서 시간복잡도를 줄여야할까요?) 해결 완료 

• input으로 숫자 하나하나씩 끊어서 배열로 저장
• 숫자 하나씩 2진수로 구하고, reverse 해줄거임
  • 314 이면, 11 / 001 / 100 이 되어야함
  • 1을 2진수로 구하면 1임. --> 이놈을 세자리수로 모조리 채워주기 위해 앞에 0 두개를 넣어주어야함.
  • 이런 과정이 필요하므로, if 문을 사용해서 0을 넣어줌 
  • 대신, 3처럼 맨앞에있는 숫자인 경우에는 011 로 바꿔줄 필요가 없으므로, 그냥 11로 두기 위해서 i가 0 이상일 경우에만 for문을 통과시킴

시간초과... 스위프트로 문제를 해결한 풀이를 볼 수가 없고, 구글에 많은 리뷰가 없기 때문에 도움을 요청합니다 ㅠㅠ 스위프트 고수님들 알려주세요.. 왜 시간초과가 뜨는지, 그리고 어느부분에서 시간복잡도를 줄여야하는지 궁금합니다.

var input = Array(readLine()!)

for i in 0..<input.count {
    var num = Int(String(input[i]))!
    var answer = ""

    while num != 1 {
        answer += String(num%2)
        num = num/2
    }
    answer += "1"

    if i>0 && answer.count == 1 {
        answer += "00"
    } else if i>0 && answer.count == 2{
        answer += "0"
    }
    print(String(answer.reversed()), terminator: "")
}

 

내가 푼 풀이 - 맞았습니다!

평화로운 어느날 스위프트 스터디원에게 카톡이왔다! 

대박... 시간초과가 뜬 이유가 무한루프에 빠지게 되는 것이었다. ㅋㅋㅋ 이걸 몰랐다니... 내 코드를 정성스럽게 읽어봐주시고 해결방법까지 제시해주신 제 스터디원님 넘 스윗 그리고 넘 감동이었다. 덕분에 잘 해결할 수 있었다! 감사합니다~~!~!~!~!

실제로 "0"이 입력되면 출력이 안되는 무한루프 상태였고, 이를 간단하게 if문을 활용하여 수정할 수 있었다.

그리고 또, 스위프트 언어 특성상 아직 입지가 타 언어만큼 넓지 않아 정답 예시 코드를 찾기 힘들었는데 본인의 코드도 보내주셔서 참고해볼 수 있었다. case 문을 활용하여 문제를 푼 점이 독특했고, 단순하면서도 효율적이라고 느껴졌다.

var input = Array(readLine()!)

for i in 0..<input.count {
    var num = Int(String(input[i]))!
    var answer = ""

    if num == 0 {
        answer += "0"
    }else {
        while num != 1 {
            answer += String(num%2)
            num = num/2
        }
        answer += "1"
    }

    if i>0 && answer.count == 1 {
        answer += "00"
    } else if i>0 && answer.count == 2{
        answer += "0"
    }
    print(String(answer.reversed()), terminator: "")
}