반응형 [PCCP] Lv3: 정수 삼각형(43105) 해설 문제- 문제 링크: 정수 삼각형 해설- 자료구조: - 시간복잡도: (풀이과정)1) 2) 3) 4) 코드(C언어)solution 1)더보기#includesolution 2)더보기#includesolution 3)더보기#include (C++)solution 1)- N: 삼각형의 높이- N*N 2차원 dp 테이블을 초기화할 때의 시간 복잡도는 O(N^2)-dp 테이블을 채우는 동작 또한 O(N^2)이므로 최종 시간 복잡도는 O(N^2)더보기#include using namespace std;int solution(vector> triangle) { int n = triangle.size(); vector> dp(n, vector(n, 0)); // dp 테이블 초기화 // dp 테.. 2024. 12. 26. 이전 1 다음 반응형
