16933 벽 부수고 이동하기 3

벽을 부수는 옵션 이외에 낮과 밤을 두어 낮에만 벽을 부술 수 있는 옵션이 추가되었다. 따라서 좌표 이외에 벽을 부순 횟수와 낮과 밤을 구분할 수 있는 배열 요소를 추가해서 접근하도록 한다

 

1. 가만 있을 때

낮과 밤을 바꿔, 이동했는지 체크

2. 빈칸으로 이동할 때

낮과 밤을 바꿔, 이동했는지 체크

3. 벽으로 이동할 때

낮과 밤을 바꾸면서, 벽을 부술 수 있는지와 전에 이동했는지 체크

 

문제: https://www.acmicpc.net/problem/16933

깃허브주소: https://github.com/surinoel/boj/blob/master/16933.cpp