포시코딩

2차원 배열 상에서의 경로 이동 관련 팁 본문

자료구조알고리즘/이론

2차원 배열 상에서의 경로 이동 관련 팁

포시 2023. 5. 17. 22:01
728x90

특정 좌표에서 동서남북 등의 방향으로 나아갈 때 

BFS를 사용할텐데

이미 이동했던 곳으로 이동하지 않기 위해

queue 대신 set 자료구조를 사용하면 메모리 사용량을 줄일 수 있다.

 

728x90
저작자표시

'자료구조알고리즘 > 이론' 카테고리의 다른 글

Trie(트라이)  (0) 2023.07.10
트리 순회 - 전위 순회, 중위 순회, 후쉬 순회  (0) 2023.05.10
[MST][최소 신장 트리] Prim's algorithm  (0) 2023.05.10
Union-Find(합집합 찾기) 자료구조 - 작성중  (0) 2023.05.02
시간복잡도 logN에 대한 경우의 수 및 메모리 사용량  (0) 2023.04.29
'자료구조알고리즘/이론' Related Articles more