unilep   6년 전

캡처.PNG

교차하지 않는 선이 이렇게 최대 4가지가 아닌가요?

ntopia   6년 전

선을 적당히 골랐을 때, 그 선들끼리 교차하지 않아야 하고

그럴 때 최대한 많이 고르는 방법을 찾는 문제입니다.

5-27  ,  97-31  ,  72-43   을 고르면 3개가 되어 최대가 됩니다.

방법의 수를 찾는 문제가 아니에요.

unilep   6년 전

네 덕분에 이해가갔습니다.

그냥 구현하는 방법으로 해봤는데 시간초과가 나네요.

나중에 다시 도전해봐야겠어요ㅋㅋ

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