코테공부
프로그래머스 48일차 - n^2 배열 자르기
알면 알 수록 재밌다!
2023. 4. 5. 17:22
문제 설명
정수 n, left, right가 주어집니다. 다음 과정을 거쳐서 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가 매개변수로 주어집니다. 주어진 과정대로 만들어진 1차원 배열을 return 하도록 solution 함수를 완성해주세요.
제한사항
1 ≤ n ≤ 10^7
0 ≤ left ≤ right < n^2
right - left < 10^5
해설
점점 푸는 문제가 없어지는 것 같다.
우선 레벨2에서 봉착해버렸는데, 시간 지나면 되지않을까?
처음에 접근을 [[0] * n] * n 처럼 해당 리스트를 만들고나서 그 안의 숫자를 치환할 생각이었다.
시간초과가 날뿐만 아니라 안의 숫자를 어떻게 더해줘야하는지 방법을 못찾았었다.
그러다가 다른 풀이를 보고 이해했다.
주어진 변의 길이(n) 의 몫, 나머지로 해당 위치를 알 수 있다.
0이면 1, 1이 1들어간 곳은 2 ... 이런식이다.
그래서 큰수에서 + 1 을 하면 그 결과값이 나온다.
이거 생각보다 쉽다는 것을 깨닫고 문제를 많이 접해봐야겠다고 생각했다.
참고