물음표 살인마의 개발블로그

알고리즘 문제/Leetcode

1165. Single-Row Keyboard

BEstyle 2023. 4. 2. 19:37
class Solution:
    def calculateTime(self, keyboard: str, word: str) -> int:
        order={}
        for i in range(len(keyboard)):
            order[keyboard[i]]=i
            
        ans=abs(0-order[word[0]])
        for i in range(len(word)-1):
            ans+=abs(order[word[i]]-order[word[i+1]])
        return ans