백준 2206 반례1 [C++] 백준 2206 벽 부수고 이동하기 + 결정적 반례 백준 2206 : 벽 부수고 이동하기 난이도 : 골드 3 시간 : 1시간 30분 소요(온전히 자력X, 반례 찾아봄) 문제 https://www.acmicpc.net/problem/2206 2206번: 벽 부수고 이동하기 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 당신은 (1, 1)에서 (N, M)의 위치까지 이동하려 하는데, 이때 최단 경로 www.acmicpc.net 풀이 과정 고민을 많이 해본 문제이다. 초기 접근 방법 먼저 bfs를 사용하여 구현했다. 조건 검사 크게 4가지였다. 1. 범위를 벗어나는 경우를 먼저 검사 ( 1~N, 1~M) 2. 방문했는지 검사 후에 2-1. 벽이 있으면 벽을 부술 수 있는지 확인.. 2023. 2. 28. 이전 1 다음
