알고리즘/백준 알고리즘
[백준 14502] 연구소
글에 개요 백준 알고리즘 14502번 "연구소" 문제입니다.삼성 SW 역량 테스트의 기출 문제입니다.[백준 14502] 연구소 : https://www.acmicpc.net/problem/14502 참고할 글[완전탐색] : http://brenden.tistory.com/10[DFS] : http://brenden.tistory.com/13[BFS] : http://brenden.tistory.com/14핵심 내용DFS + BFS를 활용한 문제시간이 오래걸렸던 부분은 바이러스를 찾을 때 새로운 배열에 map[][]을 옮기는 작업을 해야된다.map을 옮기는 작업을 안해줬을 때는(map[][]에 바이러스 퍼짐까지 표시했을 경우) 되돌려주는 작업을 추가해야된다!!map을 복사하는 과정에서 virusMap[][..
2018. 4. 14. 16:38