Time Limit Exceed

jiyun075 Reply 9 years 10 weeks ago
왜죠.. 왜 Time Limit Exceed가 뜨는건가요ㅠㅠㅠ 가장큰조각1에서 조금만 더수정했을뿐인데ㅠㅠㅠ
pichulia Reply 9 years 10 weeks ago
가장 큰 조각1 과 이 문제의 난이도 차이는 꽤나 큽니다. 일단 r,c 값의 크기가 1,000 정도 됩니다. 보통 10^6~ 10^8 정도의 계산량을 1초로 보는데 지금 코드의 경우는 약 10^15번 정도 계산하게 되겠군요 1000 1000 에 0 이 999,999개, 1이 1개있는 맵을 생각해보세요..
jiyun075 Reply 9 years 10 weeks ago
흐으...그렇군요ㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠ다시해야겠네요..감사합니다ㅠㅠ