BFS를 공부중인데
보통 dx, dy를 각각 배열로 사용하는 것을 봤음
dx = [0, 1, 0, -1]
dy = [1, 0, -1, 0]
근데 이게 나는 좀 가독성이 떨어지는거같아서
dxy = [[0, 1], [1, 0], [0, -1], [-1, 0]]
이렇게 사용하는데 이러면 시간복잡도나 공간복잡도가 좀 비효율적임??
배열이 읽을 때 시간복잡도는 o(1)이니까 차이 없다고 생각하는데
다들 저렇게 배열 두개로 하는 이유가 있나 궁금해짐
BFS를 공부중인데
보통 dx, dy를 각각 배열로 사용하는 것을 봤음
dx = [0, 1, 0, -1]
dy = [1, 0, -1, 0]
근데 이게 나는 좀 가독성이 떨어지는거같아서
dxy = [[0, 1], [1, 0], [0, -1], [-1, 0]]
이렇게 사용하는데 이러면 시간복잡도나 공간복잡도가 좀 비효율적임??
배열이 읽을 때 시간복잡도는 o(1)이니까 차이 없다고 생각하는데
다들 저렇게 배열 두개로 하는 이유가 있나 궁금해짐