목록brute_force (1)

매일 조금씩

백준 14502번 : 연구소 [C++]

BFS와 Brute force를 섞어야하는 문제였다. Brute force를 공부하기 전이라 관련 포스팅을 참고 하였다. 연구소에 세개의 벽을 세운후 퍼진 바이러스의 영향을 받지 않은 영역의 수의 최댓값을 구하는 문제다. 내 기준 굉장히 까다로운 문제였다.. 벽과 바이러스가 없는 0인 자리에 벽 3개를 세웠을 때의 모든 경우의 수를 따져야한다. ---> brute force 연구소 상태를 복사하여 테스트 할 이차원배열이 따로 필요하다 바이러스가 퍼진 후의 연구실 상태를 구하고 그 후, 그때의 0인 자리 수를 세야한다. ---> bfs 처음에 예시를 제대로 보지 않아 헷갈렸던 것 ---> 2의 바로 옆에만 벽을 세우는 게 아니다!!! (그래서 brute force) 벽을 3개 세워 볼 때마다 나오는 0인 ..
알고리즘/Graph (DFS, BFS) 2020. 8. 8. 19:47
이전 Prev 1 Next 다음