eof
-
[백준] 9944번 NM보드 완주하기문제 풀이 2020. 9. 14. 17:23
9944번 N*M 보드 완주하기 문제) https://www.acmicpc.net/problem/9944 풀이)처음에 구조체 ball을 하나 만들어서, bfs로 구현 시도해보았는데 다시 방문한 곳을 방문처리하기가 까다로웠다. 처음 시도 방법)struct ball { int y, x, dir, cnt, change;ball() {}ball(int y,int x, int dir) {this->y = y; //y좌표this->x = x; //x좌표this->dir = dir; //공이 움직이는 방향this->cnt = 1; //공이 방문한 빈칸 개수this->change = 1; //공이 방향을 바꾼 횟수}}; bool visited[y][x][dir 0 ~ 4] 2번째 시도 방법)방문처리를 back trac..