[백준_14502]_연구소

문제 벽을 3개 세운뒤 감염을 최대한 막아 0의 개수가 가장 많이 존재할 때 최대 0이 몇개인지를 물어보는 문제. 1. 벽을 3개 뽑는다.(값이 0인 지점) + -> 뽑을 때 일차원배열의 조합방식이랑 비슷하게 구현하기에 까다롭다. 그러므로 해당 맵에 벽이라고 색칠 한다. 그리고 함수호출이 종료된 이후 map을 다시 원래대로 바꾸어 놓아야 한다. 2. 배열의 깊은 복사를 이용하여 다른 배열에 ...

DFSpsSAMSUNG유형DFS