티스토리 뷰

 알파벳 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/04   »
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
글 보관함
반응형