그래프 썸네일형 리스트형 11. ORIVIRUS 11. ORIVIRUS 소스 코드.#include int a[110][110], data[110], chk[110], chk2[110]; int n; int main() { int testcase, x, y, edge; int i, j, k, cnt; scanf("%d", &testcase); while(testcase >= 1) { --testcase; scanf("%d", &n); for(i=1; i 더보기 [알고스팟/ALGOSPOT] 11. ORIVIRUS 알고리즘 알고파! 알고라파덕 안녕하세요~ 알고라파덕입니다! 이번 문제는 오리바이러스라는 문제입니다! 저는 흠.. 약간 BFS같은 느낌으로 풀어보았습니다~ 문제 개요 테스트 케이스가 입력으로 주어지면 먼저 오리의 수 N이 주어지고 NxN 오리들끼리의 친구관계가 주어집니다. 그리고 여기서 또 테스트 케이스가 나와 개수만큼 처음 바이러스을 갖는 오리의 번호가입력됩니다. 그럼 여기서 처음 2마리의 오리가 바이러스를 다 퍼트렸을 때 감염된 오리의 수를 구해주시면 됩니다. 문제 풀이 먼저 오리들의 친구 관계를 인접 행렬 리스트로 바꾸어 줍니다. 인접 행렬 리스트란 0번째 열에 연결된 노드의 개수, 그리고 1~노드의 개수까지 연결된 노드의 번호를 저장합니다. 인접 행렬 리스트도 따로 블로그에 포스팅하겠습니다. 이렇게.. 더보기 이전 1 다음
