글 읽기 - q.append(data) 와 q = deque() 차이는?

my_zuu 2년 전 0

data.sort()

q = deque()

q.append(data)

하면 Value error 뜨는데

data.sort()

q = deque(data)

이렇게 풀면 성공떠요.. 이유가 뭔가요 ???

그리고 힙으로 풀면 또 오류 나더라구요..

힙은 자동으로 정렬이 되잖아요 그래서 리스트가 아니라 힙으로 풀어봤는데 틀렸습니다가 뜨더라구요.. 이유아시는분 계실까요 ? ㅜㅠㅠ

from collections import deque
dx = [-1,1,0,0]
dy = [0,0,-1,1]
def solution(graph,n,k,s,x,y):
    data = []
    for i in range(n):
        for j in range(n):
            if graph[i][j] != 0:
                data.append(graph[i][j],i,j,0)
    data.sort()
    q = deque(data)

    while q:
        index , a ,b, time = q.popleft()
        if time == s:
            return
        for i in range(4):
            nx = a + dx[i]
            ny = b + dy[i]
            if 0 <= nx <n and 0 <= ny <n:
                if graph[nx][ny] == 0:
                    graph[nx][ny] = index
                    q.append((graph[nx][ny],nx,ny,time + 1))

if __name__ == '__main__':
    n , k = map(int,input().split())
    graph = []
    for i in range(n):
        a = list(map(int,input().split()))
        graph.append(a)
    s, x, y = map(int,input().split())
    solution(graph,n,k,s,x,y)
    print(graph[x-1][y-1])

ai4youej 2년 전 1

q.append(data)가 아닌 q.extend(data) 인거 같습니다.

append는 원소 하나를 추가할때 사용합니다.

djm03178 2년 전 2

힙으로 풀어보셨다는 게 어떻게 하셨다는 건지는 모르겠으나, 힙은 자동 정렬을 해주지 않습니다. pop을 했을 때 정렬된 순서대로 나올 뿐입니다.

my_zuu 2년 전 0

허걱.. 두분말씀 모두 이해완료했습니다 .. 감사합니다 🥺👍👍👍

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

문제

문제

출처

ICPC

q.append(data) 와 q = deque() 차이는?

my_zuu 2년 전 0

ai4youej 2년 전 1

djm03178 2년 전 2

my_zuu 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말