목록백준 2206 C++ (1)

1일1알

백준 2206번 벽 부수고 이동하기 C++

동일한 지점에 늦게 도착하더라도 벽을 부술 수 있는 기회가 남아있으면 벽을 부수지 못하는 먼저 도착한 경우보다 먼저 목적지까지 도달할 수 있기 때문에 방문 여부를 기록하는 배열을 벽을 부술 수 있는 상태에서 방문한 것과 부수지 못하는 상태에서 방문한 것 두 가지로 나눠서 문제를 해결하였다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; struct Info { int row; int col; int dist; int chance; }; int dRow[..
알고리즘 2022. 2. 28. 12:05
이전 Prev 1 Next 다음