queue 2

프로그래머스 코딩테스트 문제: 다리를 지나는 트럭

level2의 문제이고 꽤나 난이도 있는 것 같다. 다리를 지나고 있는 하나하나의 트럭이 다리에 들어온지 몇초가 지났는지를 아는 것이 제일 까다로웠다. 그래서 검색찬스... 원래는 ArrayList로 전부 구현하려고 했으나 queue연습을 위해 이를 이용했다. 내가 궁금했던 다리에 들어온지 몇초가 지났는지에 대한 것은 truck을 class로 만들어버리는 것으로 해결가능했다. 트럭이 가지고 있는 정보는 무게 뿐만이 아니라 다리에 진입하고 지난 시간도 포함했어야 했다. 그이후에는 크게 어렵지 않은것 같았다. 다리에 올라와있는 Array는 Queue를 사용하지 않았다. 다리에 올라와 있는 트럭이 몇대인지 모르는 상황이다. 이 때 다리에 올라와 있는 트럭 모두에게 index값(다리에 올라오고 지난 시간)을 계..

프로그래머스 코딩테스트 문제: 주식가격

level2 주식가격 문제를 풀어보았다. 스택/큐 에 대한 문제를 풀면서 느끼는 것인데, 스택/큐에 대한 문제는 문제를 완벽히 이해하고 식만 세우면 구현하는 것은 크게 어렵지는 않은 것 같다! 결론을 먼저 보자면 나의 코드는 이러하다. class Solution { public int[] solution(int[] prices) { int[] answer = new int[prices.length]; for(int i=0;i