반응형 [PCCP] Lv4: 도둑질(42897)해설 문제- 문제 링크: 도둑질 해설- 자료구조: - 시간복잡도: (풀이과정)1) 2) 3) 4) 코드(C언어)solution 1)더보기#includesolution 2)더보기#includesolution 3)더보기#include (C++)solution 1)- N: money의 길이- dp 벡터 초기화할 때 시간 복잡도는 O(N)- 각 반복문을 수행할 때의 시간 복잡도는 O(N)- 최종 시간 복잡도는 O(N)더보기#include #include using namespace std;int solution(vector money) { // 점화식에 필요한 변수를 초기화 int n = money.size(); vector dp1(n, 0); vector dp2(n, 0); /.. 2024. 12. 26. 이전 1 다음 반응형
