다빈이 공부

문제: https://www.acmicpc.net/problem/10845문제 접근이 문제는 큐를 구현하는 문제였는데, 저는 자바에서 제공하는 Queue 인터페이스 및 구현체를 사용하였습니다.우선 큐란 스택과 반대로 가장 먼저 들어온 데이터가 가장 먼저 나가는 선입선출(First In Fisrt Out) 구조입니다. 큐의 활용 예시로는 최근 사용문서기록, 인쇄작업 대기 목록 등이 있습니다. 자바에서는 큐의 가장 뒤에 있는 요소를 출력하는 함수가 없기 때문에 가장 마지막의 값을 저장하는 변수 back을 만들었습니다.큐의 경우 맨 뒤에 값이 추가되므로, push 명령어가 들어왔을 때 back에 값을 저장하였습니다.전체 코드import java.util.*;import java.io.*;public class..

자바의 정석 책을 공부하고 정리한 글입니다!혹시라도 틀린 부분이 있다면 친절하게 알려주세요. 감사합니다!CH11. 컬렉션 프레임워크(1)컬렉션 프레임워크란 컬렉션을 저장하는 클래스들을 표준화한 설계를 의미합니다.컬렉션(collection): 여러 객체를 모아 놓은 것프레임워크(framework): 표준화된 프로그램 방식컬렉션 프레임워크의 핵심 인터페이스는 다음과 같습니다:List순서가 있는 데이터의 집합으로 데이터의 중복을 허용한다. 구현 클래스로는 ArrayList, LinkedList, Stack, Vector 등이 있다.Set순서를 유지하지 않는 데이터의 집합으로 데이터의 중복을 허용하지 않는다. 구현 클래스로는 HashSet, TreeSet 등이 있다.Map키(key):값(value)의 쌍으로 이..