[프로그래머스/Swift] 가장 가까운 같은 글자

 

https://school.programmers.co.kr/learn/courses/30/lessons/142086

프로그래머스

 

dictionary에 해당 알파벳의 인덱스를 넣어주고,

만약 알파벳이 없다면 -1을 answer에 넣고 현재 인덱스를 넣어줬다. [알파벳:인덱스]

알파벳이 있다면 가장 최근의 인덱스가 value로 들어있으므로 그 값을 answer에 넣어주고 현재 인덱스로 업데이트 해준다.

쉬운 문제였다!

 

import Foundation

func solution(_ s:String) -> [Int] {
    var answer = [Int]()
    var array = s.map{ String($0) }
    var dictionary = [String: Int]()
    for i in 0..<array.count {
        var str = array[i]
        if dictionary[str] == nil { //dictionary에 없으면
            answer.append(-1)   //처음 나왔으므로 -1
            dictionary[str] = i //dictionary에 인덱스 추가하기
        }else {
            answer.append(i - dictionary[str]!)
            dictionary[str] = i //update
        }
    }
    return answer
}