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

안녕하세요 ㅎㅎ

일단, 문제 지문을 보시면

1. 하나의 벽을 제거하여 얻을 수 있는 가장 넓은 방의 크기

이런 말이 있어서 벽은 무조건 하나를 허물어야 합니다.

점화식으로 초과한다!가 계산이 안되어서 고민입니다..

-> 이 말이 무슨 뜻인가요?

벽의 개수가 어림잡아 250개고 벽을 허물고 모든 노드를 dfs를 250번을 돌아야하니 좀 비효율적인 느낌도 들고 시간 복잡도가 너무 커 안될 것 같다. 라고 느낌은 드는데요...

-> 시간복잡도를 얼마로 산정하셨어요?

감사합니다.