목록알고리즘 & 코딩테스트 (10)

Today I Learned

[프로그래머스] 스택/큐 Level 2. 다리를 지나는 트럭(JAVA)

처음에는 진입한 트럭의 Index로 이루어진 Queue와 인 Hash, 인 Hash를 만들어서 현재 다리 위에 있는 각 트럭의 무게와 위치를 전부 추적하려했는데 소스가 너무 복잡하고 무거워질거같았다. 그래서 진입한 시점의 시간 값으로 Queue를 만들면 어떨까 생각해봤다. 트럭의 위치값을 대신해서 현재 시간과 진입 시간으로 현재 트럭의 위치를 계산할 수 있다는 점이 좋았고, 다리 위 트럭의 총 무게와 빠져나가는 트럭의 무게만 알면 굳이 각 트럭의 무게를 들고 있을 필요도 없었다. 구현도 깔끔하게 되서 마음에 들었다. 코드 import java.util.*; class Solution { public int solution(int bridge_length, int weight, int[] truck_wei..
알고리즘 & 코딩테스트 2021. 2. 3. 02:43
[프로그래머스] 스택/큐 Level 2. 기능개발(JAVA)

개발기간은 Math.ceil 함수로 올림하여 계산 다음 배포일 이내 개발건들을 카운트하여 배포목록에 추가 코드 import java.util.*; class Solution { public int[] solution(int[] progresses, int[] speeds) { ArrayList deployList = new ArrayList(); int deployCnt = 0; int nextDeploy = 0; for(int i = 0; i < progresses.length; i++){ int period = (int)Math.ceil((100-progresses[i]) / (double)speeds[i]); System.out.println(period); if(nextDeploy == 0){ /..
알고리즘 & 코딩테스트 2021. 1. 31. 03:31
[프로그래머스] 스택/큐Level 2. 주식가격(JAVA)

비교 대상이 하나씩 줄어들어서 큐 문제인건가? 간단한 문제이므로 설명은 생략 코드 class Solution { public int[] solution(int[] prices) { int[] answer = new int[prices.length]; for (int i = 0; i prices[j]) break; } } return answer; } } 결과
알고리즘 & 코딩테스트 2021. 1. 28. 02:53
[프로그래머스] 정렬 Level 2. H-Index(JAVA)

이전 문제와 같은 Level2 문제가 맞나 싶을 정도로 금방 풀린 문제 인용횟수가 많은 논문 순서로 정렬해서 하나씩 카운트하다보면 n번 인용된 논문과 인용횟수가 교차하는 지점이 나온다. 그때의 인용 횟수가 결과값. 주의할 점은 결과값이 꼭 배열 안의 값 중 하나가 아닐 수 있다는 점? ex) [10, 9, 8, 7, 3] -> return 4 코드 import java.util.*; class Solution { public int solution(int[] citations) { int cnt = 0; Arrays.sort(citations); int length = citations.length; for(int i = 0; i
알고리즘 & 코딩테스트 2021. 1. 27. 00:27
Prev 1 2 3 Next