반응형
오랜만에 자바를 이용해 풀었습니다!
좋은 풀이 같지는 않습니다만
제가 아는 한에서 어떻게든 풀어 봤습니다
참고가 된다면 좋겠습니다!
문제를 풀기 전에
문제 설명에서 헤깔렸던 부분이 있었습니다
귤의 크기들 마다 갯수가 서로 같아야하는 줄 알았습니다!
그냥 갯수만 채우면 되더라구요 ㅎㅎ
시작합니다!
우선 트리맵을 만들어 줍니다
그리고 tangerine 배열에서 크기별로 갯수를 정리 해줍니다
그럼 크기 1은 몇개 2는 몇개 요런 식으로 맵에 저장이 되겠죠?
그리고 또 하나 트리맵을 만들어 줍니다
이번엔 거꾸로 정렬 해서요
그리고 while문으로 이전 트리맵의 길이가 0이 될 때까지
poll을 해줍니다. 하나씩 빼는 거죠
이번엔 귤의 갯수를 키값으로 저장 해줍니다
5개 짜리 귤 크기 는 3개
4개 짜리는 3개
요런 식으로요
이렇게 저장이 되겠죠
이제 마지막으로
count 트리맵에서 하나씩 빼오는 작업을 해줍니다
그리고 for문을 열어서 value 만큼
키값을 k에서 빼줍니다!
그리고 answer += 1 해주고요
그리고 k가 0이하가 됐을 때
answer를 리턴 해주면
해결입니다!!
아주 쉬워요
아래는 제가 직접 손수 수작업으로 하나부터 열까지 전부 직접 작성한 커뮤니티사이트 입니다
신생커뮤니티라서 많이 삭막하지만 들려주시면 고마울 것 같아요!
타모임
탕비실 물 좀 마셔도 되냐고 물어본 건물 미화원
tamoim.com
728x90
반응형
'코딩 테스트 문제 > 프로그래머스' 카테고리의 다른 글
| 프로그래머스 Level 2 자바 n^2 배열 자르기 월간 코드 챌린지 시즌3 (0) | 2023.01.21 |
|---|---|
| 프로그래머스 Level 2 자바스크립트 H-Index 정렬 (0) | 2023.01.20 |
| 프로그래머스 Level 2 자바스크립트 구명보트 탐욕법(Greedy) (0) | 2023.01.18 |
| 프로그래머스 Level 1 자바스크립트 개인정보 수집 유효기간 2023 KAKAO BLIND RECRUITMENT (0) | 2023.01.15 |
| 프로그래머스 Level 2 자바스크립트 우박수열 정적분 연습문제 (0) | 2022.11.06 |