공대키메라

요즘 코딩 테스트를 많이 하지 않는것 같아서 문제를 하나 풀어보았다. 문제는 다음 사이트에서 풀 수 있다. https://leetcode.com/problems/last-stone-weight/ Last Stone Weight - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com Description You are given an array of integers stones where stones[i] is the weight of the ith stone. We ..

최근에 코딩 테스트를 풀었는데 위 세개의 항목을 실제로 사용한 적도 없고, 그렇다고 이해하고 있지 않았다. 그런 이유로 위 세개를 정리한다. Stack, Queue, PriorityQueue... 내가 갈게 ㅠㅠ 1. stack 스택 클래스는 객체의 LIFO를 나타낸다. vector가 스택으로 취급될 수 있도록 다섯개의 작업을 가진 Vector클래스를 extends 한다. 보통의 push와 pop작업이 제공된다. top을 뽑아내는 메소드 뿐만 아니라, 스택이 비었는지, 그리고 한 아이템을 스택에서 찾는 메소드, 또 top에서 얼마나 떨어져 있는지 같은 기능을 제공한다. 출처 : https://docs.oracle.com/javase/7/docs/api/java/util/Stack.html 스택은 객체의 ..