전체태그 보기

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

jihoson94
저번 포스트에 이어서 탐욕법관련 문제 하나를 더 풀어보겠습니다. MATCHORDER 문제 출전 선수 정하기 문제입니다. 한번쯤은 모두 생각해봤지만 명확히 정리를 못해봤던 문제이기에 한번 정리해보겠습니다. https://algospot.com/judge/problem/read/MATCHORDER 문제 지문이 꽤 길수도 있기 때문에 문제는 알고스팟 링크...
알고스팟 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)) 탈출한 거위 수 - 시간 제한 3초 - 문...
알고스팟 MAGICPOWER 마력
skyepodium

알고스팟 MAGICPOWER 마력

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