[BOJ]16988번: Baaaaaaaaaduk2 (Easy)

 

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

---

시뮬레이션 문제입니다.

 

NM에 대해서 돌을 둘 2개의 좌표를 구하면 됩니다.

 

탐색 후보를 줄이려다보니 코드가 길어졌네요ㅠㅠ

 

1. 상대방 돌과 인접한 4칸 중 빈 칸을 탐색 후보칸으로 두기

2. 탐색 후보 칸 중에 2칸을 뽑아서(nCr) 내 돌 두기 

3. 상대방 돌이 뭉쳐있는 컴포넌트 중에, 컴포넌트와 인접한 칸 중에 빈 칸이 하나도 없으면 이 컴포넌트는 죽은 컴포넌트입니다. 이렇게 죽은 컴포넌트 갯수의 합을 구해서 최댓값으로 갱신해주면 됩니다.

---

코드: https://github.com/cottory/algorithm/blob/master/BOJ/BOJ16988.cc