14727번 - 퍼즐 자르기
최악의 경우 n^2 이 나오는 풀이법으로 정답을 받네요
고작 20ms 가 나왔지만, 사실 n ^ 2 이 나옵니다.. 데이터 부족이겠지요
한 자리를 잡고 그냥 자기보다 작은애가 나올때까지 좌우로 퍼뜨리는 코드입니다.
데이터 추가하고 재채점 했습니다
https://www.acmicpc.net/rejudg...
저도 이방법으로 생각해서 풀었는데 98프로정도에서 시간초과가 뜨네요... 아마 데이터의 높이가 모두 같은경우에 최악인 n^2이라서 시간초과가 나는거 같은데 혹시 해결방법 힌트좀 얻을수 있을까요....ㅠㅠ
아마 분할정복 + 세그먼트를 사용하면 풀 수 있을거에요 n^2 으로는 시간내에 해결할 수 없을겁니당..
댓글을 작성하려면 로그인해야 합니다.
wjdtmdrbs88 6년 전
최악의 경우 n^2 이 나오는 풀이법으로 정답을 받네요
고작 20ms 가 나왔지만, 사실 n ^ 2 이 나옵니다.. 데이터 부족이겠지요
한 자리를 잡고 그냥 자기보다 작은애가 나올때까지 좌우로 퍼뜨리는 코드입니다.