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
- 모던 javascript Deep Dive
- 투포인터알고리즘 js
- frontend roadmap study
- TypeScript 문법 소개
- 프로그래머스 K_Digital Training 프론트엔드
- 모던 자바스크립트 딥다이브
- 백준 js
- K_Digital Training
- 우테캠 회고록
- useRef 지역 변수
- KDT 프로그래머스 데브코스 프론트엔드
- 프로그래머스 데브코스
- 프로그래머스 데브코스 프론트엔드
- 모던 자바스크립트 Deep Dive
- react customHook 예시
- 머쓱이
- Vue3
- react 프로젝트 리팩토링
- 프로그래머스 K_Digital Training
- 백준 node.js
- KDT 프로그래머스
- Vue3 Router
- 개발자 특강
- 리팩토링 회고
- useEffect return
- Frontend Roadmap
- 프로그래머스 데브코스 프론트엔드 TIL
- 모던 자바스크립트 Deep Dive TIL
- 모던 자바스크립트 TIL
- 인프런 자바스크립트 알고리즘 문제풀이
Archives
- Today
- Total
목록백준 js 1202 보석 도둑 (1)
프론트엔드 개발자의 기록 공간

백준 그리디 알고리즘 1202번_보석 도둑 난이도 : 골드IV 해결못한 문제 : 시간 초과 or 메모리 초과 문제 설명 입출력 예제 입력2 4 4 1 100 2 200 13 300 10 500 10 10 10 14 => 답 : 1100 문제 풀이 : 최대한 비싼 보석을 챙기는 것이 문제 핵심이다. 그러기 위해서는 제일 비싼 보석을 순차적으로 보석의 무게와 비슷한 가방을 찾아 넣어줘야한다. 만약 1kg짜리 보석을 10kg짜리 가방에 넣으면 비효율적이기 때문에 최대한 비슷한 가방을 찾아서 넣어야한다. 정리하면 다음과 같다. 1. 보석 가격을 기준으로 정렬을 해준다. 2. 가방은 오름차순 정렬을 시행해준다. 3. 가격이 높은 보석을 차례대로 보석 무게와 비슷한 가방을 찾아서 넣어준다(보석 가격 누적계산) *우..
알고리즘_JS/백준_Greedy
2021. 1. 18. 22:39