블록코딩을 하다가 지친 정민이는 진짜 블록을 가지고 놀기 시작했다.

마침내 NxN크기의 정사각형의 테이블을 꽉 채운 블록 산을 만들었는데, 이 블록 산은 높이가 전부 동일하지는 않다.

아래 그림과 같이 오른쪽 아래 대각선에서 해당 산을 바라본다면 대각선상으로 앞에 있는 블록의 높이보다 더 낮은 높이의 블록은 보이지 않는다.

블록 산의 각 칸의 높이가 주어졌을 때, 오른쪽 아래에서 볼 수 있는 블록들 중 각 대각선 별로 보이는 블록 가운데 가장 뒤에 있는 블록의 높이를 왼쪽부터 출력하는 프로그램을 작성하시오.

위의 예제에서는 오른쪽 그림에 윗칸이 검정색으로 칠해진 블록에 해당하는 높이인 [3, 2, 4, 4, 8, 4, 1] 이 답이 된다.

대각선으로 보는 세상 timer 1s memory 32MB

대각선으로 보는 세상 1s 32MB