[SWEA] 2005. 파스칼의 삼각형
출처
과정
- 파스칼의 삼각형의 규칙에 맞게 a리스트를 만들고 a[0][0]에 1을 넣어준다.
- j가 0이라면 바로 위의 수를 그대로 받기 때문에
a[i][j] = a[i-1][j]가 된다. - i와 j가 같으면 바로 위의 수를 그대로 받기 때문에
a[i][j] = a[i-1][j-1]가 된다. - 그외의 경우에는 대각선 왼쪽 위 와 오른쪽 위의 값을 더해서 넣어준다.
- 테스트 케이스 번호를 출력해준다.
- a리스트 값을 출력해준다.