문제
아래와 같이 숫자로 이뤄진 삼각형이 있다.
74932 1325 457 92 1
맨 위의 행을 제외한 삼각형의 각 숫자들은, 자신의 위치의 위와 그리고 위-오른쪽 숫자의 합의 맨 뒤 자리수다.
위와 같은 숫자 삼각형에서 어떤 부분에 숫자가 적혀 있지 않고 '?' 표시가 적혀 있을 경우에 위의 조건을 만족하는 삼각형을 찾는 프로그램을 작성하라.
입력
입력의 첫 번째에는 삼각형의 행의 수를 나타내는 N (1≤N≤50)이 입력된다.
그 다음 줄부터 N개의 줄에는 0 이상 9 이하의 숫자와 '?'가 입력된다. 0이상 9의 숫자는 해당 위치의 숫자를 뜻하며, '?'의 경우 해당 위치의 숫자가 확정 되어 있지 않음을 뜻한다.
첫 번째 줄에는 N개의 글자가 입력되며, 그 다음 줄에는 N-1개의 글자, ..., 마지막 줄에는 1개의 글자가 입력된다.
각 행에는 무조건 하나의 0 이상 9 이하의 숫자가 포함되며, 나머지는 '?' 표시로 채워진다.
출력
입력에 대해 위의 조건을 만족하는 삼각형을 출력하며 출력형식은 예시를 참고한다.
예제 #1
3
4??
?2
1
457
92
1
예제 #2
4
???2
??2
?2
2
0002
002
02
2
예제 #3
4
??5?
??9
?4
6
7054
759
24
6
로그인해야 코드를 작성할 수 있어요.