https://codeup.kr/problem.php?id=1508&rid=0
나도 IQ 150
첫 줄에 이 삼각격자의 세로 길이 N이 입력된다.(2 <= N <= 20) 둘째 줄부터 N+1째 줄까지 (k, 1)의 격자판의 정보가 입력된다. ( 1 <= k <= N)
codeup.kr
문제 설명
오늘 뉴스기사에 다음과 같은 기사가 났다.

?에 들어갈 숫자가 무엇인지 알면 IQ 150이라는 문제이다.
원리는 조금만 생각해보면 쉽게 알 수 있다. 따라서 우리는 충분히 IQ 150이라는...
이 상황을 좀 더 일반화하여 각 행의 제일 첫 번째 숫자들만 주어지면 N크기의 모든 격자판 정보를 출력하는 프로그램을 작성하시오.
입력
첫 줄에 이 삼각격자의 세로 길이 N이 입력된다.(2 <= N <= 20)
둘째 줄부터 N+1째 줄까지 (k, 1)의 격자판의 정보가 입력된다. ( 1 <= k <= N)
출력
N크기의 삼각 격자판을 출력하시오.
(출력할 때 각 행의 마지막에 공백을 넣어 출력하세요.(표현 오류때문))
n = int(input())
arr = []
# 2차원 리스트 생성
for i in range(n):
temp = [0]*n
arr.append(temp)
for i in range(n):
k = int(input())
arr[i][0] = k
for i in range(1, n):
for j in range(1, i+1):
arr[i][j] = arr[i][j-1] - arr[i-1][j-1]
for i in range(n):
for j in range(i+1):
print(arr[i][j], end=" ")
print()
'Algorithm > 알고리즘 문제' 카테고리의 다른 글
[CodeUp][Python] 1510번 홀수 마방진 (0) | 2023.02.18 |
---|---|
[CodeUp][Python] 1507번 4개의 직사각형 넓이 (0) | 2023.02.17 |
[백준/BOJ][Python] 2178번 미로 탐색 (0) | 2023.02.17 |
[백준/BOJ][Python] 1926번 그림 (0) | 2023.02.15 |
[백준/BOJ][Python] 1260번 DFS와 BFS (0) | 2023.02.14 |