- boj 16768 ac, 골4
뿌요뿌요 테트리스를 알고 있다면 이해가 쉬울 수 있다. dfs나 bfs로 연결된 갯수를 파악해서, k이상이면 방문한곳을 모두 0으로 바꿔주면 된다. 이후 중력을 구현해 모든 블록을 아래로 내려주고, 다시 반복하며 더이상 연결된 개수가 k이상인 블록들이 없도록 한 뒤 보드 상태를 출력하면 끝. 11559번 문제와 거의 동일해서 스트릭 세이브본을 하나 얻을 수 있는 문제였다.
2/27
- boj 16768 ac, 골4
뿌요뿌요 테트리스를 알고 있다면 이해가 쉬울 수 있다. dfs나 bfs로 연결된 갯수를 파악해서, k이상이면 방문한곳을 모두 0으로 바꿔주면 된다. 이후 중력을 구현해 모든 블록을 아래로 내려주고, 다시 반복하며 더이상 연결된 개수가 k이상인 블록들이 없도록 한 뒤 보드 상태를 출력하면 끝. 11559번 문제와 거의 동일해서 스트릭 세이브본을 하나 얻을 수 있는 문제였다.