Comparator

시작 마지막으로 Java에서 활용할 수 있는 자료구조들과 정렬 방법에 대해 알아보겠습니다. Stack Stack의 가장 큰 특징인 Last In First Out 을 기억하고 있으면 해당 자료구조의 동작이 쉽게 이해될 것이라 생각합니다. 즉, 먼저 들어간 자료가 나중에 나오는 구조입니다. Stack에 가장 기본적인 문제로 boj.kr/10828 문제가 있습니다. 이 문제는 Stack에 대해 이해하고 제공하고 있는 함수에 대해 활용할 수 있는지 확인하는 문제입니다. ArrayList Java에서 ArrayList는 List 인터페이스를 상속받은 클래스로 일반 배열과는 달리 가변적으로 데이터를 저장할 수 있는 선형리스트 입니다. 즉, 배열과 달리 ArrayList 객체들이 추가되어 저장 용량을 초과하면 자동..