ZOAC 3(백준 20436번)

💡 **Check Point !

( 해당사항 ✓체크 )

1. 막힘 없이 수월하게 풀린 문제인가?✓

2. 1시간이내로 풀렸던 문제인가?

3. 1시간 이상 or 며칠을 두고 풀어봤더니 풀린 문제인가?

4. 시간을 써도 도무지 풀 수 없는 문제인가?

5. 솔루션을 찾아봤는가?✓

---

난이도 체감

1. 최상

2. 상

3. 중✓

4. 하

---

이해도

1. 완벽히 이해✓

2. 다소 헷갈리는 부분들이 있음

3. 이해 못함

문제

2020년 12월, 세 번째로 개최된 ZOAC의 오프닝을 맡은 성우는 누구보다 빠르게 ZOAC를 알리려 한다.

하지만 안타깝게도 성우는 독수리타법이다!

• 독수리 타법이란 양 손의 검지손가락만을 이용해 타자를 치는 타법이다.
• 성우는 한글 자음 쪽 자판은 왼손 검지손가락으로 입력하고, 한글 모음 쪽 자판은 오른손 검지손가락으로 입력한다.

• a의 좌표가 (x1, y1)이고, b의 좌표가 (x2, y2)일 때, a에 위치한 성우의 손가락이 b로 이동하는 데에는 a와 b의 택시 거리

  x1-x2

  +

  y1-y2

  만큼의 시간이 걸린다.

• 각 키를 누르는 데에는 1의 시간이 걸린다.
• 성우는 두 손을 동시에 움직일 수 없다.

• 성우가 사용하는 키보드는 쿼티식 키보드이며, 아래 그림처럼 생겼다.

  https://upload.acmicpc.net/408ea292-3a7e-4b25-b5ec-d6a85f82a6ce/-/preview/

바쁜 성우를 위하여 해당 문자열을 출력하는 데 걸리는 시간의 최솟값을 구해보자.

나의 풀이

keyboard=[list('qwertyuiop'),list('asdfghjkl'),list('zxcvbnm')]
cons='qwertasdfgzxcv'
l_w,r_w=input().split()

for i in range(len(keyboard)):
    for j in range(len(keyboard[i])):
        if keyboard[i][j]==l_w:
            l=[i,j]
        elif keyboard[i][j]==r_w:
            r=[i,j]
word=input()
count=0
for w in word:
    br=0
    if w in cons:
        for i in range(len(keyboard)):
            for j in range(len(keyboard[i])):
                if keyboard[i][j]==w:
                    count=count+abs(l[0]-i)+abs(l[1]-j)+1
                    l[0]=i
                    l[1]=j
                    br=1
                    break
            if br:
                break
    else:
        for i in range(len(keyboard)):
            for j in range(len(keyboard[i])):
                if keyboard[i][j]==w:
                    count=count+abs(r[0]-i)+abs(r[1]-j)+1
                    r[0]=i
                    r[1]=j
                    br=1
                    break
            if br:
                break
print(count)

• 위 문제는 키보드의 수가 많지 않기 때문에 완전 탐색으로 해결할 수 있다. 한글의 자음 부분은 왼손, 모음 부분은 오른손을 이동시켜야 하기 때문에, cons에 자음 부분에 해당하는 영어 문자를 모두 넣어두고, 해당 문자열에 존재하지 않으면 오른손을 이동시키는 것으로 계산한다.
• 왼손과 오른손의 현재 위치에서, 이동할 키보드의 위치 차이를 계산하여 더해주고, 누르는 것까지 생각하여 +1을 해준다.