글 읽기 - 예제 질문있습니다.

unilep 5년 전 0

캡처.PNG

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

ntopia 5년 전 1

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

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

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

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

unilep 5년 전 0

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

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

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

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