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

귤귤귤~ 귤이 사이즈별로 주어진다. 판매할때 상품성을 위해서 사이즈의 종류가 적은 값을 출력하면 되는문제! 결국 사이즈별로 개수를 정리하고 개수를 더해서 k랑 같을때까지 반복하면 되는 문제겠네오. 다만 범위가 워낙에 커서 O(n) 관리를 잘 해줘야 합니다. 먼저 HashMap으로 중복 없이 귤의 개수를 파악하고, 개수가 많은거부터 더해야 하니까 내림차순으로 정리. 이후 k가 맞으면 answer ++해서 출력하면 되겠숩니당. HTML 삽입 미리보기할 수 없는 소스
알고리즘/Programmers - Java
2023. 7. 6. 23:29