목록구슬 탈출 2 C++ (1)

1일1알

백준 13460번 구슬 탈출 2 C++

두 구슬이 같은 행이나 열에 있을때 어떤 구슬을 먼저 굴려야 하는지와 구슬이 빠지는 경우들을 잘 고려해서 구현하면 된다. 빨간 구슬과 파란 구슬 두 좌표의 범위가 크지 않기 때문에 좌표를 해시값으로 바꿔서 2차원 배열로 방문표시를 했다. 내 코드에서는 어떤 구슬을 먼저 굴려야 하는지에 대한 부분이 좀 더럽게 짜여져있다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long long; int n, m; int dRow[4] = { -1..
알고리즘 2022. 8. 1. 11:21
이전 Prev 1 Next 다음