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 | 31 |
Tags
- 임베디드타입
- 컴퓨터구조
- 파이널프로젝트
- CPU스케줄링
- 외래키제약조건위반
- 프로젝트
- BFS
- 산업은행it
- CS
- flyway
- Spring JPA
- 트리맵
- SpringBatch
- springboot
- fatch
- 프로그래머스
- 산업은행청년인턴
- 트리셋
- 운영체제
- 백준
- 폰켓몬
- 코테
- 그래프탐색
- 구현
- DB replication
- 스케일아웃
- JPA
- findById
- 2178
- 해시
Archives
- Today
- Total
목록2024/07/01 (1)
나 JAVA 봐라
[백준] 1202번 보석 도둑
https://www.acmicpc.net/problem/1202 최근 본 기업 코테에서 상당히 유사한 문제가 출제 되었다. 결국... 맞추진 못했지만... 다시 복기 하기 위해 풀어보았다. 기업 코테와 다른 점은.. 기억하기론 기업 코테에서는 가방에 물건을 여러개 넣어도 됐었다. (->이건 어떻게 풀어야했을까..?) 해당 문제에서는 하나만 가방에 넣을 수 있다. 따라서 최대 무게가 작은 가방부터 순서대로 탐색을 시작하여, 가방에 최대 가치가 있는 보석을 넣는 방식으로 구현하여 풀 수 있다. 이를 위해, 1. 보석도 무게 순으로 오름차순 정렬을 한다. 2. 가방 최대 무게를 받아서, 오름차순으로 정렬을 한다. 3. 가방 정렬한 순서대로, 최대 무게 내에 가장 가치 높은 물건을 담는다. (우선순위 큐 사..
코딩테스트
2024. 7. 1. 17:17