[백준] 14502번 연구소 c++

---

옛날에는 못 풀었는데 이제는 푸네 진짜 조합알고리즘 알고만 있어도 꽤나 많은 문제를 푼다. 어떤 경우를 선택할 때 잘 모르겠으면 브루트포스 + 조합하면 된다. 이 문제도 보면 벽을 설치할 곳을 선택해야되는데 딱 정해서 벽을 선택하는 건 코드를 짤 수 있나? 암튼 그것보다 컴퓨터의 성능을 이용해서 모든 경우의 수를 다 보면 된다. 0인 곳을 vector에 다 넣고 조합 이용해서 3개만 뽑은 다음에 BFS 돌린 뒤에 안전 구역의 갯수를 세주면 된다. 초기화가 굉장히 중요하다. 계속 3개가 될 때마다 BFS를 해야되니 check 배열, board 배열, 큐까지도 초기화를 해줘야된다....

[백준] 14502번 연구소 c++에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

---

---

원문링크 : [백준] 14502번 연구소 c++