https://www.acmicpc.net/problem/14502
14502번: 연구소
인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크
www.acmicpc.net
dfs 잘못 구현해서 시간 좀 걸림
지금 풀이:
순회하다가 바이러스면 dfs 진입
dfs(){
벽이면 리턴
상하좌우 0 일 경우
dfs진입
}
옛날 풀이:
순회하면서 모든 경우 dfs 진입
dfs(){
바이러스면 {
상하좌우 0일 경우
바이러스로 바꾸고
dfs 진입
}
}
상하좌우 0일 경우를 안 넣어서
계속 무한루프 돌았었음