pop(0)과 pop() 대신

파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)

8. 곳감(모래시계)

작성

348

안녕하세요. 선생님

다름이 아니라 list는 맨 앞에꺼 pop하는 경우 뒤에꺼를 앞으로 다 땡겨와서 시간이 오래 걸린다는 말을 많이 들어서 아래처럼 코드처럼 slicing을 사용했습니다. 아래도 좋아보이지는 않지만 저와 같이 코드 짜는 것보다 선생님처럼 pop과 append 사용하는게 나을까요?

아니면 deque로 변환해서 회전하는 방법도 있을거 같은데 어떤게 나을지 대략적으로 말씀해주실 수 있을까요?

import sys
sys.stdin = open('section3/input.txt', 'rt')
n = int(input())
graph = [list(map(int, input().split())) for _ in range(n)]
m = int(input())
l = n//2

def count(graph):
    cnt = 0
    for i in range(n):
        if i<=l:
            for j in range(i, n-i):
                cnt += graph[i][j] 
        else:
            for j in range(n-i-1, i+1):
                cnt += graph[i][j]
    return cnt

for _ in range(m):
    a, b, c = map(int, input().split())
    c %= n 
    a -= 1
    if b==0:
        graph[a] = graph[a][c:] + graph[a][:c]
    else:
        graph[a] = graph[a][-c:] + graph[a][:-c]

print(count(graph))