알고리즘 연습/프로그래머스
[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씩 증가시..