wjdtmdrbs88   6년 전

최악의 경우 n^2 이 나오는 풀이법으로 정답을 받네요

고작 20ms 가 나왔지만, 사실 n ^ 2  이 나옵니다.. 데이터 부족이겠지요


한 자리를 잡고 그냥 자기보다 작은애가 나올때까지 좌우로 퍼뜨리는 코드입니다.

startlink   6년 전

데이터 추가하고 재채점 했습니다

https://www.acmicpc.net/rejudg...

xowns9418   6년 전

저도 이방법으로 생각해서 풀었는데 98프로정도에서 시간초과가 뜨네요... 아마 데이터의 높이가 모두 같은경우에 최악인 n^2이라서 시간초과가 나는거 같은데 혹시 해결방법 힌트좀 얻을수 있을까요....ㅠㅠ

wjdtmdrbs88   6년 전

아마 분할정복 + 세그먼트를 사용하면 풀 수 있을거에요 n^2 으로는 시간내에 해결할 수 없을겁니당.. 

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