TIL

오늘 한 일

• 휴식
• leetcode
  • Sort the Matrix Diagonally. (medium)

문제 풀이

Sort the Matrix Diagonally. (medium)

주어진 matrix를 사선을로 읽어서 오름차순으로 정렬하는 문제.
사선으로 읽을시에 양끝은 하나만 읽기 때문에 실질적인 정렬이 필요치 않는다. 주어진 크기에 따라 읽어야하는 범위가 결정 되므로, 가로 인덱스에 따라 반복수행을 진행하여 값을 읽고 한번 읽은 사건의 값들을 정렬 한뒤 읽었던 순서대로 주어진 매트릭스에 다시 입력한다.
이를 가로 인덱스에 따라 반복수행을 진행하면 요구된 사선 정렬을 마칠수 있다.

오늘은...

휴식.