his130   2년 전

소스코드는 처음에 시간이 한번 흐르면 얼음을 깨주고, 두번째로 백조에서 백조로 갈 수 있는지 확인합니다.

얼음을 깨는 과정은 for문과 BFS를 이용하고, 백조에서 백조는 백조의 위치는 sx,sy,sx2,sy2 에 설정해서 BFS로 확인합니다.

얼음을 깨는 과정에서 시간이 많이 소요될듯이 보여서 dist 변수의 날짜를 이용해서 처음부터가 아닌 그 전날 얼음을 깼던 곳에서 시작하도록 했습니다. 

( 이 부분은 비슷한 질문에서 visit함수를 0,1 이 아닌 숫자로 해서 한다는 부분인거 같습니다 제 생각으로는..)

과정을 잘 하기 위해서 주석으로 print 함수를 없애면 얼음이 없어지는 과정을 보기 편하실 것 같습니다.

이 방법으로 시간초과가 나는데 더 줄일 수 있는 방법이 있을까요?

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