문제 해결 전략
-
1) 이중포문으로 해야겠다는 생각을 함.
-> 코드 작성하지 말고, 시간복잡도부터 계산하면, n이 천만이기 때문에
불가하다. -
2) for문 한개로만 처리해야 한다.
-> 정사각형을 직접만들어서 데이터를 set하려고 하면 절대 안됨. -
3) 데이터 총 갯수는 right - left + 1이므로 이를 이용하자.
-
4) 정사각형에서 데이터를 넣을 때, 가로, 세로 인덱스값으로 해서 데이터를 넣고 있기 때문에
-> 가로와 세로를 알수 있는 몫과 나머지를 사용해야 한다.
일단 여기까지가 내가 반드시 생각해야 하는 부분이고,
규칙성을 찾아야 한다.
- 풀어서 헤쳐 놓은 다음에 생각해야만 한다.
- 그렇지 않고, 머리로만 생각하면 어렵다.
🔥🔥🔥