전체태그 보기

#BFS (2개의 포스트)

알고스팟 ORIVIRUS 오리 독감
skyepodium

알고스팟 ORIVIRUS 오리 독감

2019년 2월 10일0개의 댓글
문제 - 1 ~ n 번재 사람의 관계 정보를 인접행렬로 주어집니다. 두 사람이 연결되어 있으면 서로 친구입니다. - m개의 시나리오가 있고, 각 시나리오의 최초 감염자는 2명씩 주어집니다. - i번째 사람의 친구들 중 감염자가 2명이상이면 i번째 사람도 감염자가 됩니다. - 각 시나리오 마다 총 감염자의 수를 구하시오. - n(1 <= n <= 500) ...
백준 5567 결혼식
skyepodium

백준 5567 결혼식

2019년 2월 6일0개의 댓글
문제 - 상근이와 친구들의 관계를 그래프로 나타내었을 때, 시작점(상근이)으로부터 최단거리가 2이하인 정점의 개수를 구하시오. - 2 <= n <= 500 (n은 정점의 개수), 1<= m <= 10000 (m은 간선의 개수) - 시간 제한 1초 - 문제 링크 --- 접근 과정 1. 그래프 - 상근이와 친구들의 관계를 양방향 그래프로 설계합니...