dnjsgh0508   2년 전

인터넷에서 다른분들 코드도 참고했지만 시간초과가 계속납니다 ㅠ

처음 0,0을 시작으로 BFS탐색을 통해 같은 블록을 찾아내고

check() 함수를 통해 현재의 dp와 cc값에 맞는 블럭을 찾습니다. 

next_block을 통해 그 위치에서 다음블럭을 확인하고 실패시 반복한 횟수을 인자로 받아

dp와 cc값을 변경해 줍니다.

다른분들 코드랑 매커니즘은 비슷한데 시간초과가 나는 이유가 무엇인가요?

sort에서 날꺼라고 생각했는데 저렇게 sort함수를 만들고 시간초과가 안나는 분들이 있어서 질문드립니다.

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