wjdgns8946   3년 전

시간초과의 문제가 있습니다. 

처음에 dfs썼지만 좀더 개선해보기위해 bfs로 바꿔봤는데도 여전히 같네요 ㅠㅠ(함수를 호출하는 과정이 시간이 많이걸린다해서 봐꾸어 봤습니다.)

입력 부분에서고 시간을 단축하기 위해서

cin.tie(NULL);
cout.tie(NULL);
ios_base :: sync_with_stdio(false);

이것도 해봤는데 변화가 없네요 ㅠㅠ

혹시 문제점이 보이신다면 날카로운 지적 부탁드립니다.

* 아래에 주석을 풀면 터지는 모습을 볼수있습니다.

pichulia   3년 전

현재 코드는 fill에서 뿌요를 "복사"하고 있습니다.

이는 뿌요가 아래로 내려가도록 하는 문제의 조건과 맞지 않는 동작입니다.

wjdgns8946   3년 전

지금 주신 예제를 이용해서, 상황을 printf로 찍어보니까 '0 '의 자리를 

위의 항목으로 채우고 위의 항목은 '.'이 되어야하는데 안되는 문제를 확인했습니다.

수정해보겠습니다.

바쁜시간 내주셔서 너무 감사드립니다. ㅎㅎ

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