안드로이드 빌드 방법

방향 배열(Direction Array)

최대 1 분 소요

방향 배열 2차원 이상의 격자 혹은 좌표 공간에서 인접 위치로 이동해야 할 때 각 방향을 일정한 규칙으로 정의해두는 배열 상, 하, 좌, 우 이동에 대한 조건문을 따로 처리할 필요 없이 하나의 반복문으로 현재 좌표 (x, y)에서 원하는 모든 방향의 탐색이 가능

BFS/DFS 공부

2 분 소요

그래프 표현 그래프는 그림을 이용하여 표현하는 것으로 가장 자연스럽고 이해하기에 가장 쉬운 방법이다. 그러나 컴퓨터는 그림으로 표현된 정보를 이용할 수 없기 때문에 인접 행렬이나 인접 리스트에 의해 표현된다.