반응형 [PCCP] Lv3: 외벽 점검(60062) 해설 문제- 문제 링크: 외벽 점검 코드(C언어)solution 1)더보기#includesolution 2)더보기#include (C++)solution 1)- N: dist의 길이- M: weak의 길이- weak 벡터에 항목을 추가하는 연산의 시간복잡도 O(M)- 이후 반복문에서 모든 weak 지점을 순회(M)하며 친구들의 순열을 모두 확인(N!)- 현재 투입된 친국 다음 weak까지 갈 수 있는지 체크하기 위한 시간복잡도는 O(M)- 최종시간 복잡도: O(M^2 * N!)더보기#include #include using namespace std;int solution(int n, vector weak, vector dist) { int length = weak.size(); // weak 배열 .. 2024. 12. 25. 이전 1 다음 반응형
