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

안녕하세요 ㅎㅎ

백트래킹도 하구 잘 하셨는데요. ㅎㅎ

이 코드는 사실은 BFS보다는 안좋은 코드입니다.

예를 들어 이런 반례가 있죠.

수강생님 코드는 이 경우에 k번 탐색하게 됩니다.

만약 BFS로 탐색하게 되면 2번인데 말이죠.

    if(cnt >= ret) return cnt;

이렇게 정점탐색을 최소화해도 불필요한 부분을 탐색할 수 있는 반례가 있는 것은 맞기 때문에 해당부분에 걸려서 시간초과가 나는 것 같습니다.

그리고 3 60 60 60을 넣어보면 너무 오래걸려서 답자체가 안뜹니다. (제 로컬에서 실행시 - 맥북프로)

그리고 이부분 에러 발생되지 않나요?

        int atk[vec.size()] = {0,};
        copy(atk_all, atk_all+vec.size(), atk);

에러가 발생되지 않는다면 컴파일러가 어떤 환경인지 알 수 있을까요?

감사합니다.