티스토리 뷰

 알파벳 26개로 구성된 keyboard String이 input으로 주어지고 0부터 25까지를 개개의 index로 간주하고, Hash map의 key로 keyboard의 각 character를 value로 넣은 후, 또 다른 input인 word의 character를 앞에서 하나씩 읽어들여 각각을 Hash map의 key로서 value를 찾는다. 그리고 차이(절대값)의 누적합을 반환했다.

class Solution:
    def calculateTime(self, keyboard: str, word: str) -> int:
        dic = {}
        p = 0
        ret = 0

        for i, k in enumerate(keyboard):
            dic[k] = i

        for i, w in enumerate(word):
            ret += abs(p - dic[w])
            p = dic[w]

        return ret
반응형
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2025/08   »
1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30
31
글 보관함
반응형