목록BOJ 17142 (1)

나의 공부장

백준 17142 연구소3 [BFS]

문제 링크 : https://www.acmicpc.net/problem/17142 17142번: 연구소 3 인체에 치명적인 바이러스를 연구하던 연구소에 승원이가 침입했고, 바이러스를 유출하려고 한다. 바이러스는 활성 상태와 비활성 상태가 있다. 가장 처음에 모든 바이러스는 비활성 상태이고 www.acmicpc.net 문제 풀이 문제 설명이 생각보다 길어서 중간에 집중력이 흐려질 수 있습니다. 문제를 읽고 헷갈리는 점은 다음과 같습니다. "활성 바이러스가 비활성 바이러스가 있는 칸으로 가면 비활성 바이러스가 활성화된다." 애매모호하지만 생각해보면 간단하게 아래와 같이 정리가 됩니다. 2****이면, 1초 후에는 2(활성 바이러스)가 옆 칸에 도달하면서 22***이 됩니다. 이를 시간에 따른 맵을 아래와 같..
알고리즘/BOJ 2020. 5. 23. 01:18
이전 Prev 1 Next 다음