몬스터 트럭
-
[백준 - 2897번] 몬스터 트럭 - Java //Wello Horld//Algorithm/BOJ(Baekjoon Online Judge) 2019. 8. 14. 15:31
이번에는 BOJ의 2897번 문제 "몬스터 트럭" 을 풀어보도록 하자 해빈이가 갖고 있는 몬스터 트럭을 이용해서 주차를 하는데, 총 (R , C) 만큼의 공간에 (2 , 2)인 몬스터 트럭을 주차하고 싶어한다. 이때, (R , C)만큼의 공간에는 빌딩('#')도 있고, 주차된 차('X'), 빈 주차 공간('.') 3가지의 경우가 존재하고, 빌딩은 부수고 주차할 수 없지만, 주차된 차는 부수고 주차할 수 있다고 할 때, 몇대를 부수고 주차를 할 수 있는지 각 경우에 따라서 구해주면 되는 문제이다. 입력으로 R, C가 주어지고, 그다음 (R X C) 만큼 3가지의 경우 '#', 'X', '.' 가 주어진다. 출력으로, 총 다섯 줄에 0대를 부수고 주차할 수 있는 공간의 개수, 1대를 부수고 주차할 수 있는 ..