[๋ฐฑ์ค€] 20436 ZOAC 3

cheeeeseยท2022๋…„ 5์›” 14์ผ
0

์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต

๋ชฉ๋ก ๋ณด๊ธฐ
105/151
post-thumbnail

๐Ÿ“– ๋ฌธ์ œ

https://www.acmicpc.net/problem/20436

๐Ÿ’ป ๋‚ด ์ฝ”๋“œ

sl, sr=input().split()
word=input()

board=['qwertyuiop','asdfghjkl','zxcvbnm']
leftk="qwertasdfgzxcv"


res=0

for i in range(len(board)):
    if sl in board[i]:
        lx=i
        ly=board[i].index(sl)
    if sr in board[i]:
        rx=i
        ry=board[i].index(sr)

for w in word:
    res+=1

    if w in leftk:
        for i in range(len(board)):
            if w in board[i]:
                la=i
                lb=board[i].index(w)

                res+=abs(lx-la)+abs(ly-lb)

                lx=la
                ly=lb

                break
    else:
        for i in range(len(board)):
            if w in board[i]:
                ra=i
                rb=board[i].index(w)

                res+=abs(rx-ra)+abs(ry-rb)

                rx=ra
                ry=rb

                break

print(res)

๐Ÿ’ก ํ’€์ด

  • ๋‹ค๋ฅธ ์‚ฌ๋žŒ ์ฝ”๋“œ ์ฐธ๊ณ  ํ•œ ๋’ค ํ’€์—ˆ์Œ
board=['qwertyuiop','asdfghjkl','zxcvbnm']
#๋ฌธ์ž์—ด์˜ ํ˜•ํƒœ๋กœ ํ‚ค๋ณด๋“œ ํ•œ ์ค„์”ฉ ์ €์žฅ
leftk="qwertasdfgzxcv"
# ํ‚ค๋ณด๋“œ์—์„œ ํ•œ๊ตญ์–ด ์ž์Œ ์œ„์น˜์˜ ์•ŒํŒŒ๋ฒณ๋“ค์„ ๋ชจ์•„๋‘ 
for w in word:
    res+=1 

    if w in leftk: # ํ•œ๊ตญ์–ด ์ž์Œ ์œ„์น˜์— ์žˆ๋Š” ์•ŒํŒŒ๋ฒณ์ด๋ฉด
        for i in range(len(board)):
            if w in board[i]:
            	# ์™ผ์†์œผ๋กœ ๋ˆŒ๋Ÿฌ์•ผ ํ•จ
                la=i
                lb=board[i].index(w)

                res+=abs(lx-la)+abs(ly-lb)

                lx=la
                ly=lb

                break
    else:
    	#์˜ค๋ฅธ์†
        for i in range(len(board)):
            if w in board[i]:
                ra=i
                rb=board[i].index(w)

                res+=abs(rx-ra)+abs(ry-rb)

                rx=ra
                ry=rb

                break

0๊ฐœ์˜ ๋Œ“๊ธ€