[프로그래머스] n^2 배열 자르기(JavaScript)

https://programmers.co.kr/learn/courses/30/lessons/87390 위와 같은 느낌의 배열을 일차원배열로 풀었을 때 특정 인덱스의 배열 부분을 반환하는 문제였다. 맨 처음에는 아무 생각없이 그냥 그대로 구현한 뒤 특정 인덱스를 반환하도록 풀었었다. 배열에 다 담아버리니 메모리초과가 났다. 문제를 보니 n이 10^7까지 갈 수 있는 걸 보고 아래 코드처럼 배열에 넣지 않고 right부분까지만 계산하도록 해보았다. 결과는 아래와 같이 시간초과가 나버렸다. 결국 left부터 right부분까지만 계산할 수 있도록 하는 방법을 생각해야했고 left와 n을 이용하여 시작점의 좌표를 구할 수 있는 것을 알아냈다. 그리고 그 특정한 좌표에 있는 숫자는 x좌..........

[프로그래머스] n^2 배열 자르기(JavaScript)에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [프로그래머스] n^2 배열 자르기(JavaScript)