oVeron

https://www.acmicpc.net/problem/13903 13903번: 출근 첫 번째 줄에는 보도블록의 세로, 가로 R, C(1 ≤ R, C ≤ 1,000)크기가 주어진다. 다음 R개의 줄에는 C개의 문자로 이루어진 보도블록의 초기 상태가 주어진다. (가로 블록은 0로 표시되고, 세로 블록 www.acmicpc.net 평범한 bfs 문제지만, dfs + dp로 오해하기 쉬운 문제이다. 만약 dfs + dp로 푼다면, dfs로 탐색을 할 때마다 dp 테이블을 출력하기 전까지는 사이클을 처리할 수 없다는 사실을 깨닫기 어렵다. dfs와 bfs의 차이를 확실히 알아야만 풀 수 있었던 문제였다. #include #include #include #include #include #include #incl..

알고리즘/baekjoon 2023. 2. 9. 12:10