프로그래머스 알고리즘 - 더 맵게 ☞ 프로그래머스 '더 맵게' 문제링크 음식 중에 가장 덜 매운 2가지의 음식을 반복적으로 선택해야 합니다. 우선순위 큐(Priority Queue)를 사용하면 가장 덜 매운 2가지 음식을 찾기 편합니다. 우선순위 큐에 대한 내용은 이전 포스팅에 있습니다. ☞ 우선순위 큐 - Java에서 다루기 풀이코드 (java) class Solution { public int solution(int[] scoville, int K) { int answer = 0; PriorityQueue priorityQueue = new PriorityQueue(); //우선순위 큐에 음식 담아주기 for (int i : scoville) { priorityQueue.add(i); } //가장 덜..
프로그래머스 알고리즘 - 베스트 앨범☞ 프로그래머스 베스트 앨범 문제 링크 문제 설명과 제한사항을 빠짐없이 이해해야 실수 없이 코딩이 가능합니다. 장르(genre)를 먼저 나열 하는데 이에 기준이 장르의 속한 모든 노래들의 재생횟수(plays)입니다. 그러나 장르 내에서 노래를 정렬 할 때는, 많이 재생된 최상위 노래를 최대 2개까지 보여줍니다. 함정에 빠질 수도 있는 것이 최대2개입니다. 1개만 있을 경우 1개만 나와야하며, 노래들은 이름 없이 인덱스로 구분하게 됩니다. 문제풀이(java) 장르(genre)와 노래(song)에 해당 하는 클래스를 만들어서 해당 정보들을 기입하고, 내림차순 정렬시에 Collections.sort를 사용하는 방법을 선택했습니다. 클래스를 둘로 나누어서 풀어보니 한 장르의 ..
프로그래머스 알고리즘 - 완주하지 못한 선수☞ 프로그래머스 완주하지 못한 선수 문제 링크 문제를 풀기위한 로직은 여러가지가 존재할 것이고, 많이 어렵진 않았습니다. 다만 문제에서 효율성 검사도 진행하기 때문에 효율성에 대한 고민이 없다면은 시간 초과가 나오게 됩니다. (실제로 가벼운 마음으로 무식하게 풀었더니 시간 초과가 나왔습니다.) 힌트는 문제의 분류에 있습니다. 바로 '해시'를 이용하는 것인데요. 자바에서의 HashMap만 사용하여도 검색시간이 많이 줄어서 바로 통과 할 수 있습니다. 문제가 조금 모호하긴 합니다. 동명이인인 선수가 존재하나 완주하지 못한 선수는 오직 한명이기 때문에 동명이인인 선수가 몇명인지만 확인하면 됩니다. (이럴꺼면 문제 이름이 '완주하지 못한 선수'보다는 '마지막으로 들어온..
프로그래머스 알고리즘 - 단어변환 ☞ 단어변환 문제 링크 문제의 핵심은 각 word를 노드로 두고, 변환 가능한 word간에는 간선(edge)로 연결해둔 다음에 그래프 탐색을 진행하면 어렵지 않은 문제 였습니다.☞ 그래프(Graph) DFS 탐색 구현하기 문제풀이 코드의 전체적인 틀은 그래프 탐색을 응용합니다. class Graph { private Word[] words; . . . } 입력값의 문자를 이용한 만든 클래스 Word를 그래프 탐색의 노드(Node)로 치환합니다. class Word { private String name; private List changeable; //인접 노드(Word)들을 저장하는 리스트 private boolean visited; . . . } 주어진 word와 기..