일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- 백준 1043번 거짓말 - java 분리 집합
- Stack
- 백준 3190번
- StringTokenizer
- ac 5430번
- 프로그래머스
- dp
- 백준 1647번 도시 분할 계획 - java
- 프로그래머스 java
- 백준 1806번 부분합 java
- StringBuilder
- append
- 백준 2473번 세 용액 - java
- 코틀린기초
- kotlin
- hash
- replace()
- 백준 14938번 서강그라운드
- 18111번 마인크래프트 - java 구현
- 백준 1541
- 최소 힙 1927
- 백준 1197번 최소 스패닝 트리 - java
- toUpperCase
- HashMap
- mysql hy000 에러
- map
- Java
- 프로그래머스 자바
- 백준 2467번 용액 자바 - 이분탐색
- HashSet
Archives
- Today
- Total
목록2024/07/25 (1)
말하는 컴공감자의 텃밭
프로그래머스 lv2 광물캐기- greedy
문제를 읽어보면곡괭이의 종류에 따라 광물을 캐는 효율이 다르다.1개의 곡괭이를 들면 5개의 광물을 캐게 된다.모든 광물을 캐거나 곡괭이가 없을때까지 진행 후, 가장 효율적으로 캐는 방법을 구하는 문제다 바로 그리디가 떠올랐고, 한번 곡괭이를 쓸때 5개의 광물을 캐기 때문에 5개의 광물씩 묶어 그룹화 하고 정렬을 통해 가장 피로도가 높은 집단에서부터 가장 좋은 곡괭이를 소모시키게 작성했다.그룹에는 총 광물의 가치가 몇인지, 다이아, 철, 돌의 개수 를 포함시켰다. groups.sort(Comparator.comparingInt(Group::getValue).reversed()); 다만 예외사항이 존재했다. 만약 광물이 6개고 ["stone", "stone", "stone", "stone", "stone"..
알고리즘/Programmers - Java
2024. 7. 25. 14:21