[백준/BOJ] 백준 21772번 : 가희의 고구마 먹방
https://www.acmicpc.net/problem/21772 21772번: 가희의 고구마 먹방 첫 번째 줄에 맵의 세로 크기 R, 가로 크기 C, 가희가 이동하는 시간 T가 주어집니다. 두 번째 줄부터 R+1번째 줄까지 길이가 C인 문자열이 주어집니다. 주어지는 문자열에 있는 문자는 가희를 www.acmicpc.net 백트래킹을 이용해, 이동 가능한 시간 동안 이동한 모든 경우의 수를 확인하여 문제를 해결했다. 코드 #include #include #include #include using namespace std; int r, c, t; vector board; pair start; int dxdy[5][2] = { {0,0},{0,-1},{-1,0},{0,1},{1,0} }; int Solve..
2022.02.02