글 읽기 - 파이썬 조언 부탁드립니다

ddss21 7년 전 0

로컬에서는 잘 돌아가는데..

예외가 발생할 수 있는 상황이라도 알려주시면 감사드리겠습니다.

D=[] # 덱
mList=[] # 찾을 숫자들 (M)
pointer=0 # 현재 a1의 포인터
count=0

N,M=map(int,input().split())
for i in range(1,N+1):
    D.append(i) # 1~10까지 덱에 저장
for j in map(int,input().split()):
    mList.append(j) # [1 2 3]

def dial(num, p): #num은 mList의 값을 참조, p는 pointer
    right=0 #오른쪽으로 이동한 count
    left=0 #왼쪽으로 이동한 count
    while True:
        if D[p%len(D)]==num: #원형 덱을 구현 num과 일치하는 위치 p를 찾음
            left=len(D)-right #left는 전체-right가 됨
            del(D[p%len(D)]) #pop
            break
        else:
            right+=1 #num과 일치하지 않을경우 right를 한칸씩 이동, p를 1씩 증가
            p+=1
    if right<left:#현재 pointer의 위치, 짧은 count를 리턴
        if len(D)==0:return 0,right
        return p%len(D),right 
    else:
        if len(D)==0:return 0,left
        return p%len(D),left
for i in mList:
    rPointer,rCount = dial(i,pointer)# mList의 요소(i)와 pointer로 호출
    pointer=rPointer #바뀐 포인터
    count+=rCount #움직인 횟수를 더함
print(count)

zlzmsrhak 7년 전 0

반례입니다.

5 4
5 3 2 4

ddss21 7년 전 1

%로 원형 모양을 구현하려고 했는데 생각대로 설계되지 않았던 것 같네요.

dial함수 내에 %연산을 그냥 p로 바꾸고

M을 탐색한(리턴받은) rPointer로 D[rPointer+1:] + D[:rPointer]로 기존 리스트를 절단하여 재조합한 후

dial 호출 pointer는 항상 0부터 탐색하게 수정하여 통과했습니다.

감사합니다!

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

문제

문제

출처

ICPC

파이썬 조언 부탁드립니다

ddss21 7년 전 0

zlzmsrhak 7년 전 0

ddss21 7년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말