반응형 [PCCP] Lv4: 단어 퍼즐(12983) 해설 문제- 문제 링크: 단어 퍼즐 해설- 자료구조: - 시간복잡도: (풀이과정)1) 2) 3) 4) 코드(C언어)solution 1)더보기#includesolution 2)더보기#includesolution 3)더보기#include (C++)solution 1)- N: t의 길이- t의 길이를 구할 때의 시간 복잡도는 O(1)- dp 벡터를 생성하는 시간 복잡도는 O(N)- 바깥쪽 반복문은 N번, 단어 조각의 길이는 최대 5, 안쪽 반복문은 최대 5번 반복되므로 t[i - size : i] in strs의 경우 최대 시간 복잡도는 O(5*100)- 최종 시간 복잡도는 O(N*5*5*100) → O(N)더보기#include #include #include #include #include using name.. 2024. 12. 26. 이전 1 다음 반응형
