프로그래머스 링크문제 자체는 간단하다. 작성한 논문보다 인용된 개수가 많은 경계를 구하면 된다.처음에는 ‘논문 인용수 <= 논문 개수’ 가 되는 점을 구하면 된다고 생각했는데‘논문 n편 중, h번 이상 인용된 논문이 h편 이상이고나머지 논문이 h번 이하 인용되었다면 h의 ...
프로그래머스 H-index (JAVA) 자세히 보기
프로그래머스 링크이렇게 풀라는건 아닐거 같은데 큐를 사용하지 않고 그냥 풀어버렸다….보통은 우선순위 큐를 2개를 사용해서 한쪽은 오름차순, 다른 쪽은 내림차순으로 정렬하게 하는방식으로 구현하는 것으로 보인다.import java.util.ArrayList;import java....
프로그래머스 이중우선큐(JAVA) 자세히 보기
프로그래머스 링크완벽하게 해결되지 않아 다시 확인 필요import java.util.Arrays;import java.util.PriorityQueue;class Solution { public int solution(int[][] jobs) { int answer = 0; ...
프로그래머스 디스크컨트롤러(JAVA) 자세히 보기
프로그래머스 링크문제풀이 방식이 기발하다고 생각했다. 처음에 들어오는 routes를 정렬한다는 생각을 못하고단속카메라의 위치를 기록하면서 풀었는데 너무 복잡하게 풀렸다.routes를 정렬해 놓고 출구 위치에 단속카메라를 설치하고시작위치와 마지막 단속 카메라의 위치를 비교하면 아...
프로그래머스 단속카메라 (JAVA) 자세히 보기
프로그래머스 링크DFS를 이용하여 문제를 풀었는데 덕분에 넘겨 주어야 하는 값들이 다소 많아 깨끗하지는 않다.기본적인 문제 풀이는 특별하지는 않다. 현재 변경 가능한 단어 리스트 중 하나를 골라서 가장 작은 횟수로 타겟과 일치하는 것을 고르면 된다.문제에서 단어의 글자수는 3~...
프로그래머스 단어변환(JAVA) 자세히 보기
프로그래머스 링크주어진 배열에서 특정 개수로 이루어진 조합을 구하고해당 조합을 포함하는 주문이 가장 많은 것만 모아서 가지고 온다는 문제로아주 어려운 알고리즘을 사용하지는 않았는데 구현하는 량이 많은 문제 였다.조합 알고리즘private static void combinatio...
프로그래머스 메뉴 리뉴얼(JAVA) 자세히 보기
프로그래머스 링크순열을 통하여 {A, C, F, J, M, N, R, T}로 만들수 있는 전체 경우의 수를 구한 다음 조건에 따라 분리하면 된다.처음에는 아주 어려운 문제라고 생각했는데 순열을 구하기만 하면 되기 때문에 익숙해지면 빠르게 풀수 있을것 같다.문제의 조건에서 두 프...
프로그래머스 단체 사진(JAVA) 자세히 보기