ojh031   2년 전

먼저 현재까지 작성한 코드는 각 쥐당 들어갈 수 있는 모든 구멍의 index를 각 쥐별 벡터에서 넣어서 확인하는 과정으로 코드를 작성했습니다

그 후 모든 경우의 수를 다 따져보려고 했으나, O(m^n)이라는 큰 수가 나와서 아무래도 시간초과가 날 것 같아서 막혔는데

혹시 이 방법에서 코드를 작성할 수 있는 방법이 없을까요?

jh05013   2년 전

푸신 문제 목록을 보니 지금 풀 만한 문제는 아닌 것 같습니다. 최대 유량 알고리즘을 사용하는 문제입니다.

djm03178   2년 전

선분 교차 판정 + 이분 매칭의 상당한 고난이도 알고리즘을 요구하는 문제입니다.

댓글을 작성하려면 로그인해야 합니다.