[백준] (Swift) 11655번 - ROT13

문제 링크 

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

11655번: ROT13

 

내가 푼 풀이 (1) - 런타임 에러

• 배열 두개를 사용해서 26문자 26문자를 넣을까 하다가 dic이 메모리가 더 적은것(?)을 알고 dic으로 구성했다.
• 아무래도 모든 문자를 dic에 넣는 것이다 보니, 런타임에러가 발생하는 것 같다.

let line = Array(readLine()!)
var answer: [Character] = []
let dic: [String:Character] = ["a":"n", "b":"o", "c":"p", "d":"q", "e":"r", "f":"s", "g":"t", "h":"u",
                                  "i":"v", "j":"w", "k":"x", "l":"y", "m":"z", "n":"a","o":"b", "p":"c", "q":"d",
                                  "r":"e", "s":"f", "t":"g", "u":"h", "v":"i", "w":"j", "x":"k", "y":"l", "z":"m",]

for l in line {
    if l.asciiValue! >= 65 && l.asciiValue! <= 90 {
        answer.append(Character(dic[String(l.lowercased())]!.uppercased()))
    } else {
        answer.append(dic[String(l)]!)
    }
}

print(answer.map { "\($0)"}.joined(separator: ""))

 

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

• 그냥 입력받은 line 을 한글자씩 ascii 값으로 바꾸어서 풀었다.
• 스위프트말고 파이썬으로 푼 풀이를 찾아보았는데, 거기서 해답(힌트)를 얻었다.
• 이렇게 dic과 배열에 많은 문자를 넣어야하는 경우에는, ascii를 이용해야겠다.

let line = readLine()!
var answer = ""

for ch in line {
    var rot13 = ch.asciiValue!
    
    if rot13 >= 65 && rot13 <= 90 {
        rot13 += 13
        if rot13 > 90 {
            rot13 -= 26
        }
    } else if rot13 >= 97 && rot13 <= 122 {
        rot13 += 13
        if rot13 > 122 {
            rot13 -= 26
        }
    }
    answer += "\(UnicodeScalar(rot13))"
}

print(answer)

 

아 근데, 시간복잡도에 대한 개념은 알지만, 코드별로 어떻게 계산하는 것일까? 기본적인 알고리즘/자료구조 수업을 듣지 않아서 모르겠다. 무지한 부분이 참많다 ㅠㅠ  이거 알아보자.