11559번 - Puyo Puyo
시간초과의 문제가 있습니다.
처음에 dfs썼지만 좀더 개선해보기위해 bfs로 바꿔봤는데도 여전히 같네요 ㅠㅠ(함수를 호출하는 과정이 시간이 많이걸린다해서 봐꾸어 봤습니다.)
입력 부분에서고 시간을 단축하기 위해서
cin.tie(NULL); cout.tie(NULL); ios_base :: sync_with_stdio(false);
이것도 해봤는데 변화가 없네요 ㅠㅠ
혹시 문제점이 보이신다면 날카로운 지적 부탁드립니다.
* 아래에 주석을 풀면 터지는 모습을 볼수있습니다.
현재 코드는 fill에서 뿌요를 "복사"하고 있습니다.
이는 뿌요가 아래로 내려가도록 하는 문제의 조건과 맞지 않는 동작입니다.
지금 주신 예제를 이용해서, 상황을 printf로 찍어보니까 '0 '의 자리를
위의 항목으로 채우고 위의 항목은 '.'이 되어야하는데 안되는 문제를 확인했습니다.
수정해보겠습니다.
바쁜시간 내주셔서 너무 감사드립니다. ㅎㅎ
댓글을 작성하려면 로그인해야 합니다.
wjdgns8946 3년 전
시간초과의 문제가 있습니다.
처음에 dfs썼지만 좀더 개선해보기위해 bfs로 바꿔봤는데도 여전히 같네요 ㅠㅠ(함수를 호출하는 과정이 시간이 많이걸린다해서 봐꾸어 봤습니다.)
입력 부분에서고 시간을 단축하기 위해서
cin.tie(NULL);
cout.tie(NULL);
ios_base :: sync_with_stdio(false);
이것도 해봤는데 변화가 없네요 ㅠㅠ
혹시 문제점이 보이신다면 날카로운 지적 부탁드립니다.
* 아래에 주석을 풀면 터지는 모습을 볼수있습니다.