전체태그 보기

#BFS (6개의 포스트)

백준 17142 연구소3
skyepodium

백준 17142 연구소3

2019년 4월 20일0개의 댓글
문제 - 연구소의 지도가 주어집니다. (0 빈칸, 1 벽, 2 바이러스) - 전체 바이러스 중에서 m개의 바이러스만 활성화 시킵니다. - 바이러스는 인접한 4방향(위쪽, 오른쪽, 아래쪽, 왼쪽)으로만 이동 가능하며 빈칸만 지날 수 있습니다. - 비활성화 바이러스는 활성화 바이러스를 만나면 활성화 상태가 됩니다. - 지도의 빈칸에 모든 바이러스가 퍼지는 최소...
백준 1068 트리
skyepodium

백준 1068 트리

2019년 3월 3일0개의 댓글
문제 - 첫재 줄에 n이 주어집니다. 정점의 개수가 n개인 트리이며, 트리의 정점은 0번부터 n-1까지 입니다. - 둘째 줄에 각 정점의 부모 정점의 정보가 주어집니다. (-1이면 루트 노드 입니다.) - 셋째 줄에 지울 노드 한개가 주어집니다. -n(1 = n = 50) 정점의 수 - 시간 제한 2초 - 문제 링크 - 접근 과정 1. 탐색 ...
백준 3055 탈출
skyepodium

백준 3055 탈출

2019년 2월 21일0개의 댓글
문제 - 지도가 주어집니다. 1) S 시작점, 2) D 도착점, 3) . 빈칸, 4) X 돌 , 5) * 물 - 시작점에서 도착점까지 인접한 4방향으로 빈칸을 통해서 이동할 수 있습니다. - 물은 매분마다 인접한 4방향으로 빈칸으로 확장합니다. - 다음 이동할 빈 칸에 물이 차오른다면 이동할 수 없습니다. - 시작점에서 도착점으로 이동할 수 있는 최소 시간...
백준 1963 소수 경로
skyepodium

백준 1963 소수 경로

2019년 2월 21일0개의 댓글
문제 - 입력으로 4자리 소수 두개 A, B가 주어집니다. - 1) 소수 A의 4자리 중에서 한 자리만 바꿔서 다음 소수를 만들 수 있습니다. - 2) 다음 소수에서 또 한자리를 바꿔서 다다음 소수를 만들 수 있습니다. - 소수 A에서 B를 만들 수 있는 최소 변경 횟수를 구하시오. - (A에서 B를 만들 수 없을때는 Impossible를 출력하세요) - ...
알고스팟 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. 그래프 - 상근이와 친구들의 관계를 양방향 그래프로 설계합니다.(문제에서 ...