글 읽기 - 20436 zoac3

du6293 2년 전 0

다른 예시를 넣어서 했는데도 전체시간이 맞게 나왔는데 혹시 반례가 있을까요?

sl,sr = list(input().split())  # 맨 처음 왼손문자, 오른손 문자

s =list(map(str,input())) # 입력받은 문장을 리스트로 저장


left = [['q','w','e','r','t'],
        ['a','s','d','f','g'],
        ['z','x','c','v','']]        # 자판의 왼손
right = [['','','','','','y','u','i','o','p'],
        ['','','','','','h','j','k','l'],
        ['','','','','b','n','m','','']]  # 자판의 오른손(실제와 똑같게 해주기 위해 공백을 넣음)


# 왼손 좌표 찾기
def findleft(l_hand):
    
    for i in range(len(left)): # 행 > y좌표
        for j in range(len(left[i])):  # 열 > x좌표
            if left[i][j] == l_hand:
                
                return j,i
    
            


# 오른손 좌표 찾기
def findright(r_hand):
    
    for i in range(len(right)): # 행 > y좌표
        for j in range(len(right[i])):  # 열 > x좌표
            if right[i][j] == r_hand:
                
                return j,i


sleft=[]  # 리스트 s 중 왼손에 해당하는 문자를 저장
sright=[]  #리스트 s 중 오른손에 해당하는 문자를 저장
for k in range(0,len(s)):
    for i in range(0,len(left)):
            if s[k] in left[i]:
                sleft.append(s[k])
        
for k in range(0,len(s)):
    for i in range(0,len(right)):
        if s[k] in right[i]:
            sright.append(s[k])



l_location=[] # sleft에 저장된 문자들의 각각의 위치
for i in range(0,len(sleft)):
    a = findleft(sleft[i])
    l_location.append(a)

l_time = [] # 왼손) 키들 각각의 이동 시간
for i in range(len(l_location)-1):
    t = abs(l_location[i][0]-l_location[i+1][0]) + abs(l_location[i][1]-l_location[i+1][1])
    l_time.append(t)


r_location = [] #sright에 저장된 문자들 각각의 위치
for i in range(0,len(sright)):
    a = findright(sright[i])
    r_location.append(a)

r_time = []  # 오른손) 키들 각각의 이동 시간
for i in range(len(r_location)-1):
    t = abs(r_location[i][0]-r_location[i+1][0]) + abs(r_location[i][1]-r_location[i+1][1])
    r_time.append(t)

l_sum = 0  # 왼손 총시간
for i in range(len(l_time)):
    l_sum = l_sum +  l_time[i]

r_sum = 0  # 오른손 총 시간
for i in range(len(r_time)):
    r_sum = r_sum + r_time[i]

final_time = l_sum + r_sum + len(s)  # 총 걸린 시간
print(final_time)

bsyun0571 2년 전 1

s_L, s_R은 각각 왼손 검지손가락, 오른손 검지손가락의 처음 위치이다.

코드에서 양 검지손가락의 처음 위치를 입력받고 사용하지 않고 있습니다.

z o
l

ans : 2
output : 1
    
z o
a

ans : 2
output : 1

du6293 2년 전 1

넵 처음 위치가 문자열 자음 모음 첫 시작위치랑 같은 건줄 알았네요, 해결했습니다 감사합니다~!

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

20436 zoac3

du6293 2년 전 0

bsyun0571 2년 전 1

du6293 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말