목록상범 빌딩 C++ (1)

1일1알

백준 6593번 상범 빌딩 C++

bfs인데, 상하 도 있기 때문에 보통의 2차원 배열이 아닌 3차원 배열을 이용해서 문제를 해결하였다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; int dHeight[6] ={ 1,-1, 0, 0, 0, 0 }; int dRow[6] ={ 0, 0,-1, 0, 1, 0 }; int dCol[6] ={ 0, 0, 0, 1, 0,-1 }; struct Info { int h; int r; int c; int cnt; }; int main() { ios..
알고리즘 2022. 3. 16. 12:19
이전 Prev 1 Next 다음