인프런 커뮤니티 질문&답변

안녕하세요 ㅎㅎ

이렇게 풀어도 로직은 맞습니다. ㅎㅎ

    while(true)
    {
        fill(&vt[0][0], &vt[0][0] + 305 * 305,0);
        dfs(jy,jx);

다만 앞의 코드처럼 계속해서 초기화하고 초기시점부터 계속해가면 제가 설명드린 BFS 2개 queue방법보다는 효율적이지는 않습니다. 시간초과가 타이트하지 않은 문제는 이렇게. 그렇지 않은 문제는 제 코드처럼 풀어주시는게 좋을 것 같습니다.

또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.

넵 답변 감사합니다.