알고리즘/Lv3. 프로그래머스 3

[프로그래머스]등굣길 -JAVA

https://school.programmers.co.kr/learn/courses/30/lessons/42898 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 오른쪽과 아래로만 움직일 수 있는 최단 거리 계산이다.각 위치에서 왼쪽과 위에서 올 수 있는 경우의 수를 다 더해주면 된다.class Solution { public static void main(String[] args) { Solution s = new Solution(); System.out.println(s.solution(4, 3,new int[]..

[프로그래머스]베스트앨범 -JAVA

https://school.programmers.co.kr/learn/courses/30/lessons/42579 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr이 문제는 해시를 이용하여 정렬만 정확히 한다면 어렵지 않은 문제이다. map의 해시를 이용해 장르의 크기를 누적하고 그 값을 기준으로 우선순위 큐에 넣는다. 다시 큐를 하나씩 꺼내어 배열의 요소와 같다면 또 다른 우선순위 큐에 해당 인덱스의 크기를 기준으로 넣는다.최대 2개까지 넣고 list에 넣어주면 끝.import java.util.ArrayList;import java.util.Comparato..

[프로그래머스]최고의 집합 -JAVA

https://school.programmers.co.kr/learn/courses/30/lessons/12938 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  최근 여러 레벨 3짜리 문제를 다루면서 불신이 생겼다.이게 레벨 3이라고?? 싶은 문제들이 너무 많다.레벨을 볼게 아니라 정답률을 봐야 될 것 같다.(정답률도 뭐..) 직관적으로 느껴지는 것은 n개의 숫자가 거의 똑같아야 될 것이다.그렇다면 s를 n으로 나눈 값을 전부 배열에 넣어주고 s를 n으로 나눈 나머지 값만큼 배열을 순회하며 +1씩 해주면 끝난다.import java.util.*;class ..