📌 문제 탐색하기T : 테스트 케이스n : 1, 2, 3의 합으로 나타내는 방법의 수 1, 2, 3의 합으로 나타내는 방법의 수를 구하는 것이 핵심입니다.1 ≤ n 가능한 시간복잡도완전 탐색(재귀) 방식으로 문제 해결 n을 1, 2, 3의 합으로 나타내는 모든 경우를 탐색하는 방식입니다.f(n) = f(n-1) + f(n-2) + f(n-3)로 정의되므로, 재귀 호출이 3개의 가지(branches) 로 분기됩니다.따라서 O(3^n) 의 시간 복잡도를 가집니다.문제에서 n 의 연산이 발생합니다.1초 이내에 처리할 수 있는 수준이므로 이론적으로 가능하지만, n이 더 커지면 비효율적입니다.동적 계획법(DP) 방식으로 문제 해결중복되는 부분 문제를 메모이제이션하여 계산을 줄이는 방식입니다.최대 n=10이므로 ..