난이도 1 - 기본 탐색 (예상 소요 시간: 5~10분)🔹 문제: 숫자 삼각형 탐색 n개의 줄로 이루어진 숫자 삼각형이 주어진다. 가장 위에서 시작해서 아래로 이동하며 합이 최대가 되는 경로를 찾으시오.단, 한 번에 아래층의 바로 아래나 오른쪽 아래로만 이동할 수 있다. 입력 예시:3 7 3 8 8 1 0 출력 예시: 최대 합: 18 (7 → 8 → 3) 문제 설명숫자로 이루어진 삼각형이 주어졌을 때, 위에서 아래로 이동하면서 얻을 수 있는 최대 합을 구하는 문제.단, 이동할 때는 바로 아래 또는 오른쪽 아래로만 갈 수 있어. 입력 예제 2 4 4 2 3 3 6 1 8 2 7 4출력 예제 2 최대 합: 18 (4 → 3 → 6 → 7)경로 설명4 (첫 번째 줄)3 (두 번째 줄, 선택 가..