# 알고스팟

6개의 포스트

Greedy Algorithm(탐욕 알고리즘) 정리 2

저번 포스트에 이어서 탐욕법관련 문제 하나를 더 풀어보겠습니다. MATCHORDER 문제 출전 선수 정하기 문제입니다. 한번쯤은 모두 생각해봤지만 명확히 정리를 못해봤던 문제이기에 한번 정리해보겠습니다. https://algospot.com/judge/problem/read/MATCHORDER 문제 지문이 꽤 길수도 있기 때문에 문제는 알고스팟 링크로 ...

2019년 11월 30일
·
0개의 댓글
post-thumbnail

알고스팟 ORIVIRUS 오리 독감

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

2019년 2월 10일
·
0개의 댓글
post-thumbnail

알고스팟 ESCAPEGEESE 탈출한 거위들

문제 0, 1, 2 ... n-1로 이름이 부여된 n마리의 거위가 있습니다. k마리의 거위들이 탈출했습니다. 탈출한 거위들의 이름의 합은 n으로 나누어 떨어집니다. 탈출한 거위들의 집합이 총 몇 가지인지를 구하시오. n(1 <= n <= 500) 전체 거위 수, k(1 <= k <= min(n, 100)) 탈출한 거위 수 시간 제한 3초 문제 링크 이거...

2019년 2월 10일
·
0개의 댓글
post-thumbnail

알고스팟 MAGICPOWER 마력

문제 마력이 담긴 아이템이 n개 주어집니다. 아이템을 사용하면 마력이 1씩 줄어들면서 0이 되면 아이템이 사라집니다. 아이템을 m번 사용해서 얻을 수 있는 최대 마력의 양을 구하시오. n(1 <= n <= 100) 아이템의 개수 , m(1 <= n <= 1만) 아이템 사용 횟수 시간 제한 10초 문제 링크 접근 과정 1. 그리디 문제를 보고 가장 먼저 ...

2019년 2월 7일
·
0개의 댓글
post-thumbnail

알고스팟 TRIPATHCNT 삼각형 위의 최대 경로 수 세기

문제 사진과 같은 숫자 삼각형이 있습니다. 맨 위의 숫자에서 시작해, 한 번에 한 칸씩 아래로 내려갑니다. 경로는 아래 줄로 내려갈 때마다 바로 아래 숫자, 혹은 오른쪽 아래 숫자로 내려갈 수 있습니다. 제일 아래 칸에서 얻을 수 있는 최대값의 경로 개수를 구하시오. (최대값은 여러개일 수 있습니다.) C(C <= 50) 테스트 케이스의 수 , n(2 <...

2019년 2월 7일
·
0개의 댓글
post-thumbnail

알고스팟 BRAVE 용감한 쿠키군의 폭탄 해체

문제 두 금속 x, y가 연결되어 있고, 두 금속 y, z가 연결되어 있으면, 두 금속 x, z 또한 연결되어 있다. 서로 연결되어 있는 금속 들의 가장 큰 부분집합의 크기를 구하시오. 2 <= n <= 10만 (n은 정점의 개수), 1<= m <= 10만 (m은 간선의 개수) 시간 제한 10초 문제 링크 접근 과정 1. 그래프 1) 하나의 금속을 정점...

2019년 2월 6일
·
0개의 댓글