백준 1103 게임 혼내주기
처음에 bfs로 방문한 곳을 다시 방문할 수 있으면 -1을 출력하도록 구현했는데 틀렸다. 아무리 생각해도 틀릴 이유가 없는데 틀려서 질문글에서 반례를 찾고 dfs + dp로 바꿔서 풀었다. 반례는 스포 방지를 위해 맨 아래에 적어두었다. 이 문제 또한 실제 코딩테스트 문제였으면 반례를 떠올리지 못했을 것 같다... 경우의 수를 좀 더 엄밀하게 생각하는 능력을 기르고 싶다... #include #define fastio ios::sync_with_stdio(0), cin.tie(0) using namespace std; int dx[4] = {1, 0, -1, 0}; int dy[4] = {0, 1, 0, -1}; bool visited[50][50]; int board[50][50], cache[50][..
혼내주기
2021. 8. 1. 22:55