알고리즘2 [leetcode] week1 - Maximum Subarray https://leetcode.com/explore/challenge/card/30-day-leetcoding-challenge/528/week-1/3285/ Account Login - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 어려워서 검색해보니 위키에 간단하게 소개가 돼 있었다. : Maximum_subarray_problem 2차원 배열 bruth-force : O(n6) 수식을 사용해서 1차원 배열 bruth-force로 해결 : O(n2) - 내가.. 2020. 4. 12. [프로그래머스] K번째 수 https://programmers.co.kr/learn/courses/30/lessons/42748?language=python3 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해석 1) array의 i번째 숫자부터 j번째 숫자까지 자르기 => array[i-1:j] 2) 자른 배열을 정렬하기 => 정렬 아무거나. python의 내장 sort 함수를 사용 3) 자른 배열의 k번째 숫자 => array[k-1] sort함수는 구글링 해보니 O(nlogn)인 것 같다 https://stackoverflow.com/questions/14434490/wh.. 2020. 4. 8. 이전 1 다음
