일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- 프로그래머스 자바
- 백준 3190번
- 백준 1541
- 백준 2473번 세 용액 - java
- 백준 14938번 서강그라운드
- Java
- 백준 1806번 부분합 java
- kotlin
- 백준 2467번 용액 자바 - 이분탐색
- HashMap
- hash
- map
- 프로그래머스
- 18111번 마인크래프트 - java 구현
- 백준 1043번 거짓말 - java 분리 집합
- mysql hy000 에러
- 최소 힙 1927
- dp
- StringBuilder
- toUpperCase
- 백준 1647번 도시 분할 계획 - java
- StringTokenizer
- ac 5430번
- 백준 1197번 최소 스패닝 트리 - java
- Stack
- 코틀린기초
- 프로그래머스 java
- append
- replace()
- HashSet
Archives
- Today
- Total
목록프로그래머스 광물캐기 java (1)
말하는 컴공감자의 텃밭

문제를 읽어보면곡괭이의 종류에 따라 광물을 캐는 효율이 다르다.1개의 곡괭이를 들면 5개의 광물을 캐게 된다.모든 광물을 캐거나 곡괭이가 없을때까지 진행 후, 가장 효율적으로 캐는 방법을 구하는 문제다 바로 그리디가 떠올랐고, 한번 곡괭이를 쓸때 5개의 광물을 캐기 때문에 5개의 광물씩 묶어 그룹화 하고 정렬을 통해 가장 피로도가 높은 집단에서부터 가장 좋은 곡괭이를 소모시키게 작성했다.그룹에는 총 광물의 가치가 몇인지, 다이아, 철, 돌의 개수 를 포함시켰다. groups.sort(Comparator.comparingInt(Group::getValue).reversed()); 다만 예외사항이 존재했다. 만약 광물이 6개고 ["stone", "stone", "stone", "stone", "stone"..
알고리즘/Programmers - Java
2024. 7. 25. 14:21