Algorithm/Implementaion

[백준] 5622번 다이얼

등촌동 꼬북이 2020. 11. 24. 00:15

처음엔 그래프로 구현하려다가

 

뭔가... 생각보다 비효율적인 구조일꺼 같다는 생각에

 

그냥 하드하게 때려박은 리스트에 in 연산을 해서 구현했다..

 

음.. 더 좋은 방법 없으려나..

 

가장 좋은 코드는 가독성 좋고 성능 나쁘지 않은 코드이긴한데..

 

Str = input()
numList = ["ABC", "DEF", "GHI", "JKL", "MNO", "PQRS", "TUV", "WXYZ"]
ans = 0
for i in range(len(Str)):
    for j in range(len(numList)):
        if Str[i] in numList[j]:
            ans += j + 3
            break
print(ans)