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)