TIL) n^2 배열 자르기
1. 문제상황n행 n열 크기의 비어있는 2차원 배열을 만듭니다. i = 1, 2, 3, ..., n에 대해서, 다음 과정을 반복합니다.1행 1열부터 i행 i열까지의 영역 내의 모든 빈 칸을 숫자 i로 채웁니다.1행, 2행, ..., n행을 잘라내어 모두 이어붙인 새로운 1차원 배열을 만듭니다.새로운 1차원 배열을 arr이라 할 때, arr[left], arr[left+1], ..., arr[right]만 남기고 나머지는 지웁니다.이때, 정수 n, left, right가 매개변수로 주어집니다. 2. 최초 생각 처음에는 n * n의 2차언 배열을 선언한 후 row, col 변수를 이용하여 1차원 배열로 변환하고, left, right를 이용하여 답을 구하는 것이었습니다. 하지만 이때, 입력 제한사항이 아래와..