반응형
Notice
Recent Posts
Recent Comments
Link
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
Tags
- React #controlled component #비제어 컴포넌트 #제어 컴포넌트
- html entities
- 얕은 복사 #깊은 복사 #shallow copy #deep copy
- #useRef #언제 쓰는데?
- npm #not being able to find a file #npm install Error
- 버블링 #갭쳐링 #이벤트 #JS
- react #useCallback #react Hook
- 코드스테이츠 #알고리즘 #그리디
- 백준 #직각삼각형
- JWT #토큰 #refreshToken #accessToken #Token #token #localStorage #sessionStorage
- 노마드 코더 #타입스크립트 #typescript #class
- axios
- 빡킹독
- raect typescript #react #typescript #styled-component
- RateLimit
- 백준 #적록색약
- React #Hook rules #Hook 규칙
- react fragment
- React #리액트 이벤트 주기 #리액트 이벤트
- interceptors
- Next.js
- 다익스트라 #파티 #백준
- 플로이드 #c++
- donwstream #upstream #origin
- 이친수
- rate limit
- useState #Hooks
- React #effect hook #useEffect
- DP #c++
- React-Query
Archives
- Today
- Total
목록2023/04/15 (1)
꿈꾸는 개발자
그리디(Greedy)-대표 문제/개념 설명
Greedy는 선택의 순간마다 눈 앞에 보이는 최적의 상황만을 선택하는 방법론을 말한다. 문제 해결 절차 최적의 해답을 선택 선택된 해가 조건에 맞는지 확인 문제가 해결되지 않았으면 과정 반복 대표적인 예시가 동전 거스르는 문제인데 (관련 문제는 검색해보시길 바랍니다). 그리디의 경우 문제에 필수 조건이 존재한다. (해당 조건이 없을 경우 그리디로 안 풀리게 됨) 동전 거스르는 문제에선 500원/100원/50원/10 즉 배수 관계가 성립될 때 딱딱 떨어질 때 그리디로 해결이 된다. (아닐 경우 그리디 적용 불가) 문제 설명 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70k..
알고리즘-js(개념+정형화된 코드)
2023. 4. 15. 16:53