[Cpp] Direct 배열
개인 공부 후 자료를 남겨놓기 위한 목적이므로, 생략되거나 오류가 있을 수 있음을 알립니다. 본론부터 이야기하자면 Direct 배열이란, 예를 들면 2차원 이상의 배열에서 상, 하, 좌, 우 등등 방향 배열을 나타낸다. 보통 DFS, BFS 알고리즘을 사용하게 되는 경우 많이 쓰게 된다. 그럼 이 상하좌우의 합을 구하게 될 때, 어떤 식으로 구해야 할까? 일반적인 경우에는 다음과 같은 코드를 짜서 해결할 수 있다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 #include using namespace std; int main() { int map[4][4] = { 6, 6, 5, 4, 1, 2, 3, 4, 1, 1, 1, 1..
2022. 6. 22.