sta48   3년 전

어느 숨은 TC에서 막히는 것인지 모르겠습니다

소스코드 요약

- DFS 재귀와 flag배열을 이용하여 조합(Combination) 구현

- virus 벡터에 담긴 모든 바이러스 중 M개의 바이러스를 선택하여 BFS 수행

- BFS 수행 전 동적배열 선언과 초기맵 입력값으로 초기화 및 활성(-2)/비활성(-1) 바이러스 구분

- BFS 수행하면서 dist배열에 시간?거리?표와 같은 입력 작업(걸린 시간을 체크)

- BFS 수행을 마치고 dist배열에 담긴 최대값을 리턴

- BFS 후 리턴된 값 = 해당 조합에서의 BFS 수행 시간

이렇게 수행하도록 코드 작성 하였습니다.

채점번호

19524014

댓글을 작성하려면 로그인해야 합니다.