Algorithm/Stack, Queue (5) 썸네일형 리스트형 [프로그래머스] 주식가격 [JAVA] import java.util.LinkedList; import java.util.Queue; class Solution { public int[] solution(int[] prices) { Queue que=new LinkedList(Arrays.asList(prices)); int[] answer = new int[prices.length]; int flag=0; while(!que.isEmpty()) { int tmp=que.poll(); for(int i=flag;i=tmp) { if(i==prices.length-1) { answer[flag]=i-flag; break; } else { continue; } } else { answer[flag]=i-flag; break; } } flag++;.. [프로그래머스] 탑 [JAVA] 크게 어려운 문제는 아니였다. Stack에 대해 이해를 하고 있었다면 그리고 꼭 스택이 아니더라도 연결리스트나 다른 방법으로도 충분히 풀수 있긴는 하였으나 왼쪽으로 신호를 보낸다는 규칙으로 인해 스택으로 풀면 깔끔 해질 것 같아 스택을 사용하여 풀이를 진행하였다. 제일 마지막에 들어온 송신탑을 pop하여 왼쪽에 세팅 되어진 송신탑의 수신높이라 비교를 하고 송신이 가능하다면 +를 해주는 방식이다. 모두들 무난하게 다 풀었으리라 생각 해본다. import java.util.Stack; class Solution { public int[] solution(int[] heights) { Stackstk=new Stack(); int[] answer = new int[heights.length]; for(int .. [프로그래머스] 다리를 지나는 트럭 문제[JAVA] 예전 학부 3학년때 운영체제 과제로 CPU스케쥴링 프로그램을 짜는 과제가 있었습니다. 그 당시 상당히 어려웠던 걸로 기억하는데 당시 시간을 계산하면서 RR, FCFS, SJF 등을 구현 했던걸로 기억 하는데 당시 썻던 방법이 머리 속에 많이 남아 있어서 인지 모르겠지만 이 문제를 보고 풀이 계획을 머리 속에 그릴때 과제의 RR방법을 바탕으로 구현하면 될 것이라 생각하고 진행하였습니다. 다른 방법으로도 풀수 있는 방법은 많겠지만 그 당시 기억을 바탕으로는 가장 빠르게 풀 수 있는 방법은 밑에 게시한 소스라 생각하고 진행 하였던걸로 기억합니다. 주석을 바탕으로 최대한 자세히 써보려고 했는데 이 글을 보시는 모든 분께 도움이 되었으면 합니다. package SolutionCOM.com.Algorism; imp.. [프로그래머스] 프린터 문제 [JAVA] import java.util.*; import java.util.stream.Collectors; class Solution { public static int solution(int[] priorities, int location) { int answer = 0; Queuequeue=new LinkedList(); Queuenumset=new LinkedList(); Listtmplist = Arrays.stream(priorities).boxed().collect(Collectors.toList()); Collections.sort(tmplist, new AsendingInteger()); for(int i=0;i [프로그래머스] 기능개발 문제[JAVA] 비교적 가벼운 문제로 큐의 사용방법과 가벼운 이해도를 위한 문제이다. 다른건 크게 문제 없이 이해하고 넘어 갈 수 있는 부분이지만 연구실 생활중에 후배가 질문했던 부분에 대해 몇가지 정리하자면 ((LinkedList) WorkingProcess).add(new int[] {progresses[i],speeds[i]}); new int[] {progresses[i],speeds[i]} 이부분은 단순하게 배열을 생성해서 해당 배열을 Queue에 더하는 것이다. for(int i=0;ii).toArray(); 자바8버전 부터 Stream기능을 이용하여 편리하게 사용 할 수있는 부분이 많다 . 자바에서의 맵은 파이썬에서 딕셔너리와 같은 기능을 한다. 다르게 파이썬에서는 map이라는 고차함수 기능을 통해 편리하게.. 이전 1 다음
