반응형 [PCCP] Lv2: 2xn 타일링(12900) 해설 문제- 문제 링크: 2xn 타일링 해설- 자료구조: - 시간복잡도: (풀이과정)1) 2) 3) 4) 코드(C언어)solution 1)더보기solution 1#includesolution 2)더보기#includesolution 3)더보기#include (C++)solution 1)- N: 가로의 길이- 가로 길이가 1 또는 2인 경우는 단순 동작이므로 O(1)- 반복문은 N - 2번 수행하므로 시간 복잡도는 O(N)- 최종 시간 복잡도는 O(N)더보기#include using namespace std;long long solution(int n) { // 바닥의 가로 길이가 1이면 바닥을 채우는 방법의 수는 1 if (n == 1) { return 1; } // 바닥의.. 2024. 12. 25. 이전 1 다음 반응형
