
[Python - Lv.2] n^2 배열 자르기
·
알고리즘 연습/프로그래머스
문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제 이해정수 n, left, right가 입력으로 주어짐문제의 1 ~ 4의 방법으로 생성된 1차원 배열을 찾아야 함직관적인 이해를 위해 위의 입출력 예 (1), (2) 참고풀이 1문제에서 요구하는 방식으로 1차원 배열을 생성하여 arr[left:right+1]을 반환n의 크기가 최대 10^7이므로 시간 복잡도를 고려해야 되는 문제일 수도 있음문제에서 제시된 방식으로 1차원 배열 생성arr[left:right+1] 반환반복문으로 n번 반복하면서 i를 i개 append, n까지 1씩 증가시키며 append를 반..