Programmers3 프로그래머스 LV.2 위장 프로그래머스 LV.2 위장 1. 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42578 코딩테스트 연습 - 위장 programmers.co.kr 2. 문제 해결에 대한 아이디어 1. 간단하게 얼굴, 상의, 하의, 겉옷을 입는 경우의 수를 구하는 문제이다. 2. 이를 위해, HashMap hm에 key : 옷의 종류, value : 옷의 수 를 저장했다. 3. 그리고 hm에서 하나씩 꺼내면서 아예 안 입는 경우를 포함한 value + 1을 answer에 곱해줬다. 4. 마지막으로 어떤 옷도 안 입는 경우가 포함되어 있으므로 --answer를 해준다. 3. 코드 import java.util.HashMap; public class Solution { .. 2021. 9. 24. 프로그래머스 LV.2 프린터 프로그래머스 LV.2 프린터 1. 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42587 코딩테스트 연습 - 프린터 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린 programmers.co.kr 2. 문제 해결에 대한 아이디어 1. 인쇄 대기목록의 앞 뒤에서 작업이 일어나므로 Deque를 사용했다. Deque q = new ArrayDeque(); 2. Work 클래스를 사용했으며, 요청 순서와 우선 순위로 구성하였다. 3. 먼저 int[] priorities에 있는 값들을 꺼내와 q에 넣었다. 4. q가 빌 떄.. 2021. 9. 23. LV.3 프로그래머스 베스트앨범 LV.3 프로그래머스 베스트앨범 1. 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42579 코딩테스트 연습 - 베스트앨범 스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다. 속한 노래가 programmers.co.kr 2. 문제 해결에 대한 아이디어 . HashMap hm 에 각 장르 별로 총 몇 번 재생되었는지 저장했다. . 그 후, ArrayList ranks에 hm에 있는 정보를 옮겨왔다. . ranks를 재생 수를 기준으로 내림차순으로 정렬했다. . 그 후, ranks를 순회하며 각 노래의 정보를 가지고, genres[.. 2021. 9. 23. 이전 1 다음
