[SWEA 5656] 벽돌 깨기 - Java

이 문서는 SW Expert Academy의 5656번 문제를 바탕으로 작성되었습니다.백트래킹, 시뮬레이션, BFS 문제재밌었다. 중간에 변수 하나 잘못 써서 계속 틀렸었는데,이 정도면 [BOJ 19236 청소년 상어]보다는 풀만 했던 것 같다.

오늘 SW 역량테스트 A형(모의)를 치루는데, 비슷한 유형이 나오면 좋을 것 같다.이 문제를 풀 때 주의할 점은 다음과 같다.1. 배열 복사2.

BFS를 응용한 연쇄 반응 처리처음에는 부순 벽돌의 최대 개수를 구하는 문제인 줄 알았는데, 이번에도 역시 문제를 잘못 읽어서 남은 벽돌의 수를 세는 걸 나중에서야 깨달았다.방향벡터를 사용하는 데 어느 정도 익숙해진 것 같아 다행이다. BFS도 처음에는 정말 막막..........