Pascal's Triangle: Follow-up
Coddy의 인터뷰 코딩 챌린지 - 팩 VI 코스 레슨 — 3개 중 3번째.
챌린지
중급정수 n이 주어지면, **파스칼의 삼각형**의 n<sup>번째</sup> 행만 반환하세요. 삼각형은 0부터 시작하는 인덱스(0-indexed)로 취급해야 합니다.
예시:
입력: 0
예상 출력: [1]
입력: 1
예상 출력: [1, 1]
입력: 2
예상 출력: [1, 2, 1]
O(n) 시간 복잡도로 해결할 수 있나요?
직접 해보기
#include <stdlib.h>
int* get_pascals_row(int n, int* returnSize) {
// 여기에 코드를 작성하세요
}