목록17141 (1)

갱스터하우스

[Java] 백준 17141.연구소 2

➡️문제 링크https://www.acmicpc.net/problem/17141 아이디어문제를 보자마자 조합 + bfs가 생각났다. 야호~ 문제 풀이1. 2번 위치(바이러스 퍼뜨릴 수 있는 위치)를 M개 조합한다.(이때, 2번 위치의 총개수보다 M개가 더 많을 경우, 현재 위치로 바이러스를 바로 확산한다.즉, 조합 과정을 거치지 않음!)2. 1번의 조합으로 바이러스를 퍼뜨린다.3. 바이러스를 퍼뜨린 후, map을 전체 탐색하며 벽을 제외한 모든 영역에 바이러스가 확산됐는지 확인한다.4. 3의 과정을 통과했을 경우, 1번에 최대시간값을 현재 최소 시간값과 비교하여 갱신한다. import java.io.*;import java.util.*;public class Main { static int N, M;..
코테 문제/백준 2025. 8. 4. 16:02
이전 Prev 1 Next 다음