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

직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. 생각의 흐름 풀이 순서는 다음과 같다. 좀 직관적인 풀이라 할수있다. 1. 주어진 입력으로 그래프를 만든다. 2. 조합 알고리즘을 이용해 그래프에 세 개의 벽을 세운다. (0인 지점부터 벽을 하나씩 세우면서 진행) 3. 세 개의 벽을 세울 때마다, 원본 그래프는 냅두고, 벽을 세운 그래프를 복사하여 bfs 알고리즘으로 바이러스를 확산시킨다. 아래 코드에서 simulBFS() 해당한다. 4. 바이러스가 확산된 이후, 안전지대(0)의 수를 세고, 최대값이라면 갱신해야 한다. 나의 코드 아 요즘 너무 간단한 시뮬레이션 문제만 풀고있는것 같다... 다른 종류좀 풀..........

[백준][C++] 14502번: 연구소 <139>에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [백준][C++] 14502번: 연구소 &lt;139&gt;