[LeetCode] 121. Best Time to Buy and Sell Stock
문제 leetcode.com/problems/best-time-to-buy-and-sell-stock/ 풀이 사실 쉽다. 쉬운 문제인데, 난 항상 처음 생각을 하는 방식이 잘못됐다고 본다. 무조건 for문이 나오고 결국 2중 for문을 썼고, 시간복잡도를 늘려놓는 바람에 통과하지 못했다. 이게 dp인가? 라는 생각을 하긴 했지만 결국 제일 많은 추천을 받은 문제는 dp와 비슷하게 풀더라. 하지만 브루트포스였다. buy = prices[0]//처음 물건을 사는걸로 시작. mx_profit = 0//최종 정답이 될 이 값에 큰 값을 비교해 바꿔주는 형식. for i in range(1,len(prices)): profit = prices[i]-buy//이익은 산 값의 다음 값(초기값을 prices[0]으로 ..
Basic_Studies/알고리즘 문제풀이
2021. 3. 23. 10:47
반응형
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 리액트 컴포넌트
- css 글래스모피즘
- 10989 파이썬
- 화이팅
- Til
- nextjs 스크롤
- 자바스크립트
- 백준 10989 파이썬
- getserversideprops redirect
- dvd 효과
- 카페음료테스트
- 파이썬 크롤링
- 리액트
- 리액트 라우터
- next.js 리다이렉트
- 리액트 파라미터 넘기기
- NextJS
- 파이썬 정렬
- 파이썬 flask
- 움직이는 글래스모피즘
- vscode venv
- 글래스모피즘 구현
- 글래스모피즘 애니메이션 구현
- css marquee
- nuxt 공식문서
- 리액트 스크롤
- react router
- bs4 크롤링
- nuxt 공식문서 한글
- nextjs 파라미터 넘기기
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
글 보관함