원리를 알기는 쉽지만
효율성을 추구해야하는 개발자적 관점으로 풀어야하는
문제인 것 같습니다!
걍 뚝뚝 잘라서
Set ? 같은? 것을? 써서?
풀면 너무 쉽죠
물론 제 풀이에도 HashSet이 들어가긴 합니다만
그것이 다는 아니라는 것...
시작합니다.
일단 변수들을 설정 해줍니다
convert는 굳이 안 만들어줘도 괜찮습니다만
HashSet을 만드는 과정에서 고정배열로는 어려워서
(제가 할 줄 몰라서)
ArrayList로 바꿔주기 위함입니다!
count는 토핑별 개수를 헤아리기 위함입니다!
그리고 이제 for문을 열어서
ArrayList인 convert에 하나하나 넣어주고
count에 키와 값들을 하나하나 넣어줍니다.
그리고 int 변수를 하나 만들어
전체 토핑의 개수를 저장 해줍니다
그리고 마지막 for문 입니다.
이제 A에 하나씩 넣어주며
count에서 해당 키값의 value를 하나씩 줄여줍니다
그리고 0이 되면 없애주면서 총 토핑 수에서
1씩 빼줍니다
그리고 HashSet인 A의 size와 총 토핑 수 setsize가 같다면
answer에 1씩 더해주면 됩니다!
형이 아우에게 길이 1 씩 양보한다고 생각하면 편합니다.
자세한 설명은 생략합니다!
혹시나 궁금한 점이 있다면
댓글 남겨주세요!
빠이용
아래는 제가 직접 손수 수작업으로 하나부터 열까지 전부 직접 작성한 커뮤니티사이트 입니다
신생커뮤니티라서 많이 삭막하지만 들려주시면 고마울 것 같아요!
타모임
탕비실 물 좀 마셔도 되냐고 물어본 건물 미화원
tamoim.com
'코딩 테스트 문제 > 프로그래머스' 카테고리의 다른 글
| 프로그래머스 Level 1 자바 푸드 파이트 대회 연습문제 (0) | 2022.11.05 |
|---|---|
| 프로그래머스 Level 2 자바 다리를 지나는 트럭 스택/큐 (0) | 2022.11.03 |
| 프로그래머스 Level 1 숫자 짝꿍 연습문제 (0) | 2022.11.02 |
| 프로그래머스 Level 2 자바 야간 전술보행 연습문제 (0) | 2022.11.01 |
| 프로그래머스 Level 1 자바 옹알이(2) 연습문제 (0) | 2022.11.01 |