전체태그 보기

#알고스팟 (5개의 포스트)

알고스팟 ORIVIRUS 오리 독감
skyepodium

알고스팟 ORIVIRUS 오리 독감

2019년 2월 10일0개의 댓글
문제 - 1 ~ n 번재 사람의 관계 정보를 인접행렬로 주어집니다. 두 사람이 연결되어 있으면 서로 친구입니다. - m개의 시나리오가 있고, 각 시나리오의 최초 감염자는 2명씩 주어집니다. - i번째 사람의 친구들 중 감염자가 2명이상이면 i번째 사람도 감염자가 됩니다. - 각 시나리오 마다 총 감염자의 수를 구하시오. - n(1 <= n <= 500) ...
알고스팟 ESCAPEGEESE 탈출한 거위들
skyepodium
문제 - 0, 1, 2 ... n-1로 이름이 부여된 n마리의 거위가 있습니다. - k마리의 거위들이 탈출했습니다. - 탈출한 거위들의 이름의 합은 n으로 나누어 떨어집니다. - 탈출한 거위들의 집합이 총 몇 가지인지를 구하시오. - n(1 <= n <= 500) 전체 거위 수, k(1 <= k <= min(n, 100)) 탈출한 거위 수 - 시간 제한 ...
알고스팟 MAGICPOWER 마력
skyepodium

알고스팟 MAGICPOWER 마력

2019년 2월 7일0개의 댓글
문제 - 마력이 담긴 아이템이 n개 주어집니다. - 아이템을 사용하면 마력이 1씩 줄어들면서 0이 되면 아이템이 사라집니다. - 아이템을 m번 사용해서 얻을 수 있는 최대 마력의 양을 구하시오. - n(1 <= n <= 100) 아이템의 개수 , m(1 <= n <= 1만) 아이템 사용 횟수 - 시간 제한 10초 - 문제 링크 --- 접근 과정 ...
알고스팟 TRIPATHCNT 삼각형 위의 최대 경로 수 세기
skyepodium
문제 - 사진과 같은 숫자 삼각형이 있습니다. - 맨 위의 숫자에서 시작해, 한 번에 한 칸씩 아래로 내려갑니다. 경로는 아래 줄로 내려갈 때마다 바로 아래 숫자, 혹은 오른쪽 아래 숫자로 내려갈 수 있습니다. - 제일 아래 칸에서 얻을 수 있는 최대값의 경로 개수를 구하시오. (최대값은 여러개일 수 있습니다.) - C(C <= 50) 테스트 케이스의 ...
알고스팟 BRAVE 용감한 쿠키군의 폭탄 해체
skyepodium
문제 - 두 금속 x, y가 연결되어 있고, 두 금속 y, z가 연결되어 있으면, 두 금속 x, z 또한 연결되어 있다. - 서로 연결되어 있는 금속 들의 가장 큰 부분집합의 크기를 구하시오. - 2 <= n <= 10만 (n은 정점의 개수), 1<= m <= 10만 (m은 간선의 개수) - 시간 제한 10초 - 문제 링크 --- 접근 과정 1...