🧁  Algorithm

📎 문제링크 시간복잡도 N(1 ≤ N ≤ 1,000), M(1 ≤ M ≤ 1,000) 범위가 이와 같이 주어짐에 따라, 각각 벽을 부수는 케이스마다 BFS를 돌리게 되면, O(N^2M^2) = 10^12 → 10000초 로 시간초과가 된다. 따라서, 3차원 배열을

📎 문제링크 1. 시간복잡도 2. 풀이 3. 유사문제 4. 코드

2 ≤ N(정점) ≤ 300,000, 1 ≤ M(간선) ≤ 1,000,000 범위 이므로 BFS로 풀어도 시간복잡도는 충분하다.$$O(V+E) = O(N+M) = 310^{5}+10^{6} → 0.013sec$$ 그래도 알고리즘 분류가 다익스트라로 되어있으므로 이를 계

📎 문제링크 1. 시간복잡도 2 ≤ N(정점) ≤ 300,000, 1 ≤ M(간선) ≤ 1,000,000 범위 이므로 BFS로 풀어도 시간복잡도는 충분하다. $$ O(V+E) = O(N+M) = 3*10^{5}+10^{6} → 0.013sec $$ 그래도 알고리즘