반응형 [PCCP] Lv4: 단어 퍼즐(12983) 해설 문제- 문제 링크: 단어 퍼즐 해설- 자료구조: - 시간복잡도: (풀이과정)1) 2) 3) 4) 코드(C언어)solution 1)더보기#includesolution 2)더보기#includesolution 3)더보기#include (C++)solution 1)더보기#includesolution 2)더보기#includesolution 3)더보기#include (C#)solution 1)더보기#includesolution 2)더보기#includesolution 3)더보기#include (Java)solution 1)- N: t의 길이- t의 길이를 구할 때의 시간 복잡도: O(1)- dp 리스트를 생성할 때 시간 복잡되 O(N)- 이후 바깥쪽 반복문은 N번, 단어 조각의 길이는 최대 5이므로 안쪽 반복문은.. 2024. 12. 26. [PCCP] Lv4: 도둑질(42897)해설 문제- 문제 링크: 도둑질 해설- 자료구조: - 시간복잡도: (풀이과정)1) 2) 3) 4) 코드(C언어)solution 1)더보기#includesolution 2)더보기#includesolution 3)더보기#include (C++)solution 1)더보기#includesolution 2)더보기#includesolution 3)더보기#include (C#)solution 1)더보기#includesolution 2)더보기#includesolution 3)더보기#include (Java)solution 1)- N: money의 길이- dp 배열을 초기화할 때 시간 복잡도: O(N)- 각 반복문을 수행할 때의 시간 복잡도: O(N)- 최종 시간 복잡도: O(N)더보기public class Solutio.. 2024. 12. 26. [PCCP] Lv4: 지형 이동(62050) 해설 문제- 문제 링크: 지형 이동 해설- 자료구조: - 시간복잡도: (풀이과정)1) 2) 3) 4) 코드(C언어)solution 1)더보기solution 1#includesolution 2)더보기#includesolution 3)더보기#include (C++)solution 1)더보기#includesolution 2)더보기#includesolution 3)더보기#include (C#)solution 1)더보기#includesolution 2)더보기#includesolution 3)더보기#include (Java)solution 1)- N: land의 한 변의 길이- 각 지점을 방문하는데 필요힌 시간 복잡도: O(N^2)- 우선순위 큐를 활용해 너비 우선 탐색을 진행하므로 최종 시간 복잡도는 O(N^2 *.. 2024. 12. 25. 이전 1 다음 반응형
