[알고리즘] n^2 배열 자르기(자바스크립트)
숫자를 일정한 규칙으로 가지고 있는 2차원 배열을 1차원 배열로 바꿔서 해결하는 문제처럼 보인다. 그러나 n의 최대값이 10,000,000이기 때문에 2차원 배열을 사용하는 것이 불가능하고, 심지어는 1차원 배열에 1부터 10,000,000까지를 10,000,000번 넣는 것조차도 불가능하다. 따라서 이 문제는 배열을 아얘 사용하지 않고, 문제에서 주어진 규칙에 따라 2차원 배열을 1차원 배열로 바꿨을 때 1차원 배열의 인덱스 값으로 2차원 배열의 행 값과 열 값을 구할 수 있다는 점을 활용해서 해결해야 한다. 우선, 2차원 배열에서 숫자가 어떤 규칙으로 나열되어 있는지 파악해야 한다. 0열은 1이고, 1열은 2이고, 2열은 3이고, ... , n열은 n + 1이다. 그러나 각 열의 값은 최소 (행 + ..
