문제 링크입니다: https://www.acmicpc.net/problem/1938
1938번: 통나무 옮기기
첫째 줄에 주어진 평지의 한 변의 길이 N이 주어진다. (4<=N<=50) 주어진다. 이어서 그 지형의 정보가 0, 1, B, E로 이루어진 문자열로 주어진다. 한 줄에 입력되는 문자열의 길이는 N이며 입력 문자 사이에는 빈칸이 없다. 통나무와 최종 위치의 개수는 1개이다.
www.acmicpc.net
오랜만에 풀어보는 BFS 문제였습니다.
통나무의 길이가 3이고 방향이 세로와 가로가 있으므로 해당 모양이 등장했는지 여부를 visited[가운데 y 좌표][가운데 x 좌표][방향]으로 판별할 수 있습니다.
중복된 모양을 배재하는 아이디어만 떠올린다면 쉽게 풀 수 있는 문제였고 오랜만에 풀기 때문에 코드가 조금 지저분한 점 양해 부탁드립니다.
개발환경:Visual Studio 2017
지적, 조언, 질문 환영입니다! 댓글 남겨주세요~
반응형
'알고리즘 > BOJ' 카테고리의 다른 글
| 백준 10828번 스택, 10845번 큐, 10866번 덱 stl 사용하지 않고 구현 (0) | 2019.07.09 |
|---|---|
| 백준 3187번 양치기 꿍 (7) | 2019.06.20 |
| 백준 2346번 풍선 터뜨리기 (0) | 2019.05.31 |
| 백준 10219번 Meats On The Grill (0) | 2019.05.28 |
| 백준 17176번 암호해독기 (2) | 2019.05.23 |