[프로그래머스/자바] n^2 배열 자르기_87390

문제 및 코드

1. 생각

• 맨 처음에 2차원 배열 만들고 그걸 1차원으로 바꾼 후 추출하려고 했는데 도저히 안 돼서 찾아보니 어차피 저렇게 하면 시간 초과 난다고 하더라..

2. 회고

• 위와 같이 생각해서 풀려고 했지만 시간 초과 난다고 했음. 그래서 다시 조건 살펴보니 n이 너무 커서 for문 돌면 복잡도가 너무 커질 것 같다는 생각을 하게 됨.
• 도저히 다른 방법은 생각이 안 나서 찾아봤더니 배열의 index를 나눈 몫과 나머지 중 큰 값에 1을 더하면 해당 배열에 들어갈 값을 구할 수 있다고 함. 해보니 되긴 하는데 어떻게 이런 생각을 해낼 수 있는지... 아직 이해가 잘 가진 않음.
• 그리고 long과 int 사이 형 변환을 언제 해야하는지 잘 파악을 못해서 좀 애먹음.

 

3. 기억

• long -> int 형변환
  • (int)(long값)

4. 체크

풀이 횟수	시간	정답 여부	참고 여부
1	50분	X	O