[백준] (Swift) 1157번 - 단어 공부 (구현, 브론즈 1)

🟠 문제

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

1157번: 단어 공부

🟠 나의 풀이

보자마자 시간초를 살폈다. 입력받는 단어의 최대 길이는 100만 이고, 시간초... 2초다! 2억회까지 반복이 가능하다. 생각보다 여유롭게 주어진 문제였다.

여유롭게 모든 단어를 한번씩 반복돌려야겠다고 판단했고, 이제 어떻게 중복횟수를 검토해줄건지 생각했다. 그냥 나는 보자마자 아스키코드를 생각했고, 아스키코드에 맞춰서 0배열을 만들어준뒤 해당 자리에 +1씩 해주기러했다. 

단어는 대소문자 구분없이 주어지고, 마지막에는 대문자로 결국 출력해줘야하기 때문에 대문자 기준으로 아스키코드 배열을 생성한다. 아스키코드는 대문자 A가 97, Z가 122이므로, 0배열의 길이는 122로 만들어준다.

한 글자씩 -> 아스키코드 int로 변환 -> 해당 자리에 +1 -> 마지막에 max값찾아서 max값이 1개라면 해당 자리의 대문자 알파벳출력

 

🟠 정답코드

import Foundation

let word = readLine()!.map{ $0.uppercased() }

// A: 97 , Z: 122
private func solution(_ word: [String]) -> String {
    var alpahbet = Array(repeating: 0, count: 122)

    for char in word {
        alpahbet[Int(UnicodeScalar(char)!.value)] += 1
    }

    let maxNum = alpahbet.max()!
    if alpahbet.filter({ $0 == maxNum }).count > 1 {
        return "?"
    }
    return String(UnicodeScalar(alpahbet.firstIndex(of: maxNum)!)!)
}

print(solution(word))