알고리즘/프로그래머스
-
코딩테스트 연습 / 연습문제 / 124 나라의 숫자 / JAVA알고리즘/프로그래머스 2020. 4. 23. 16:35
문제 풀이 class Solution { public String solution(int n) { String answer = ""; StringBuilder sb = new StringBuilder(); char[] num = {52,49,50}; //4,1,2 while(n > 0){ sb.insert(0,num[n%3]); n = (n - 1) / 3; } answer = String.valueOf(sb); return answer; } } 이 문제는 약간의 응용력이 들어간 문제이기 때문에 접근방법에 주의해야 합니다. 평소에 2진수 변환 같은 문제를 풀어보지 못한 사람은 잘 생각하지 않으면 어려울 수도 있는 문제입니다. 저 같은 경우에는 처음에 n을 log로 나누려고 했는데 Math.log3()이 ..
-
코딩테스트 고득점 kit / 스택&큐 / 기능개발 / JAVA알고리즘/프로그래머스 2020. 4. 22. 22:36
풀이방법 1 import java.util.ArrayDeque; import java.util.ArrayList; import java.util.Deque; import java.util.List; class Solution { public int[] solution(int[] progresses, int[] speeds) { int[] answer = {}; Deque q = new ArrayDeque(); List l = new ArrayList(); for(int i=0; i
-
코딩테스트 고득점 kit / 스택&큐 / 프린터 / JAVA알고리즘/프로그래머스 2020. 4. 19. 15:57
문제 https://programmers.co.kr/learn/courses/30/lessons/42587 풀이방법1 - Queue 2개 사용 import java.util.Queue; import java.util.LinkedList; import java.util.Arrays; class Solution { public int solution(int[] priorities, int location) { int answer = 0; Queue indexQ = new LinkedList(); Queue valueQ = new LinkedList(); for(int i=0; i
-
코딩테스트 고득점 kit / 스택&큐 / 주식가격 / JAVA알고리즘/프로그래머스 2020. 4. 18. 23:40
문제 https://programmers.co.kr/learn/courses/30/lessons/42584 풀이방법 1 import java.util.ArrayDeque; import java.util.Deque; class Stock { private int index; private int stock; public int getIndex() { return index; } public void setIndex(int index) { this.index = index; } public int getStock() { return stock; } public void setStock(int stock) { this.stock = stock; } } class Solution { public int[] so..
-
코딩테스트 고득점 kit / 힙(Heap) / 이중우선순위큐 / JAVA알고리즘/프로그래머스 2020. 4. 17. 23:56
문제 설명 이중 우선순위 큐는 다음 연산을 할 수 있는 자료구조를 말합니다. 명령어수신 탑(높이) I 숫자 큐에 주어진 숫자를 삽입합니다. D 1 큐에서 최댓값을 삭제합니다. D -1 큐에서 최솟값을 삭제합니다. 이중 우선순위 큐가 할 연산 operations가 매개변수로 주어질 때, 모든 연산을 처리한 후 큐가 비어있으면 [0,0] 비어있지 않으면 [최댓값, 최솟값]을 return 하도록 solution 함수를 구현해주세요. 제한사항 operations는 길이가 1 이상 1,000,000 이하인 문자열 배열입니다. operations의 원소는 큐가 수행할 연산을 나타냅니다. 원소는 “명령어 데이터” 형식으로 주어집니다.- 최댓값/최솟값을 삭제하는 연산에서 최댓값/최솟값이 둘 이상인 경우, 하나만 삭제합..
-
코딩테스트 고득점 kit / 힙(Heap) / 라면공장 / JAVA알고리즘/프로그래머스 2020. 4. 17. 23:50
문제 설명 라면 공장에서는 하루에 밀가루를 1톤씩 사용합니다. 원래 밀가루를 공급받던 공장의 고장으로 앞으로 k일 이후에야 밀가루를 공급받을 수 있기 때문에 해외 공장에서 밀가루를 수입해야 합니다. 해외 공장에서는 향후 밀가루를 공급할 수 있는 날짜와 수량을 알려주었고, 라면 공장에서는 운송비를 줄이기 위해 최소한의 횟수로 밀가루를 공급받고 싶습니다. 현재 공장에 남아있는 밀가루 수량 stock, 밀가루 공급 일정(dates)과 해당 시점에 공급 가능한 밀가루 수량(supplies), 원래 공장으로부터 공급받을 수 있는 시점 k가 주어질 때, 밀가루가 떨어지지 않고 공장을 운영하기 위해서 최소한 몇 번 해외 공장으로부터 밀가루를 공급받아야 하는지를 return 하도록 solution 함수를 완성하세요. ..