movie_jo   1년 전

DP로 풀었더니 시간초과가... 하하..ㅠㅠ

제 풀이 시간복잡도 계산해보니 N^2 나오는데 DP말곤 딱히 떠오르는 방법이 없네요

appa   1년 전

그리디로 해결할 수 있습니다.

Nada   1년 전

계속 틀려서 알고리즘이 잘못 된 줄 알았는데 구현실수군요 ㅠㅠ

연속된 세 선분을 선택했을 때 가운데가 가장 작은 길이라면

가운데 선분을 선택 안 할 경우 오른쪽, 왼쪽 선분을 무조건 선택해야 된다는

것을 이용해서 풀었습니다.

appa   1년 전

저 같은 경우에는 k=n/2인 경우를 넣어보니까 구현 실수들이 전부 드러나더라구요ㅋㅋ

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