kakao - 프렌즈4블록

스터디날 53분 동안 풀었던 문제. 문제는 이전에 sw문제 벽돌부수기?

와 똑같다. 풀어본 사람들은 알 것이니 알고리즘 설명은 pass.

다른 점은 벽돌 부수기는 4방향으로 쭉 뻗어나가는 모양이었는데, 이번 문제는 한번 탐색할 때 우방향, 하방향, 대각선우하방향만 보면된다. 나머지 알고리즘은 같다.

#include #include #include #include //#include using namespace std; int solution(int m, int n, vector board) { queue > erase_list; stack arrange_block; int erase_num = 0; //나중에 제거할 때 ++하기 bool endflag = false; while (!endflag) { for (int i = 0; i < m - 1; i+...