• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

pop, insert 말고 swab을 이용한 구현

21.12.03 22:25 작성 조회수 211

0

pop, insert 말고 swab을 이용한 구현을 했는데
 
혹시 성능적으로 더 비효율적일까요?
 
테스트 케이스 자체는 무리없이 수행했습니다.
 
#3-8 곶감(모래시계) N = int(input()) arr = [list(map(int,input().split())) for _ in range(N)] M = int(input()) order = [list(map(int,input().split())) for _ in range(M)] def moveRight(x): for i in range(N-1): x[0], x[i+1] = x[i+1], x[0] return x def moveLeft(x): #print(x) p = N-1 for i in range(p): x[0], x[p-i] = x[p-i], x[0] return x #1. 명령 횟수만큼 타일 옮기기 for i in range(M): j = order[i][0]-1 if order[i][1] == 0: for _ in range(order[i][2]): arr[j] = moveLeft(arr[j]) else : for _ in range(order[i][2]): arr[j] = moveRight(arr[j]) ''' for i in range(N): print(arr[i]) ''' #2. 모래시계의 합 tot = 0 s, e = 0, N for i in range(N): #print(s,e) for j in range(s,e): tot += arr[i][j] if i<N//2 : s +=1 e -=1 else : s -=1 e +=1 print(tot)

 

답변 1

답변을 작성해보세요.

0

안녕하세요^^

위에 처럼 올려주시면 제가 판단할 수가 없습니다.채점기를 통과했다면 문제없을 거라 생각됩니다.