PengTory

프로그래머스에서 문제를 풀던 중 리스트를 원하는 갯수대로 잘라야하는 상황이 생겼다. 예를들어 a = [1,2,3,4,5,6,7,8,9,0] 라고 가정했을 때 원하는 갯수가 2라면 [[1,2], [3,4], [5,6], [7,8], [9,0]] 와 같이 분할하고 싶었다. 특정 리스트에서 원하는 갯수대로 요소를 나누는 함수를 만들어보았다. test = [1,2,3,4,5,6,7,8,9,0] def list_cut(li, n): return [li[i:i+n] for i in range(0, len(li), n)] print(list_cut(test, 2)) print(list_cut(test, 4)) # 결과값 # [[1, 2], [3, 4], [5, 6], [7, 8], [9, 0]] # [[1, 2, 3..

https://leetcode.com/problems/best-time-to-buy-and-sell-stock/ 1번 시도 -> 잘 돌아가는가 했으나 Time Limit Exceeded 2중 for문을 사용해 브루트포스 방법으로 모든 경우의 수를 돌려보려 했으나 시간복잡도가 O(n^2)여서 Time Limit에 걸린 것 같음 이중 for문을 사용하지 않는 방식을 고려해보자 class Solution: def maxProfit(self, prices: List[int]) -> int: # small이 무조건 가장 작은 값이 아님 -> 계산을 한 값을 넣어야 할 것 같음 small = prices[0] profit = [] minIndex = 0 for i in range(len(prices)): if pr..