Java/JAVA에 대하여

LinkedHashSet에 대하여

lms0806 2023. 11. 1. 19:57
728x90
반응형

JAVA에는 다양한 Set, Map의 종류가 있습니다.

 

그 중, 저장 순서를 보장하면서 중복을 제거해주는 HashSet의 역할을 하는 LinkedHashSet이 있습니다.

 

LinkedHashSet<String> set = new LinkedHashSet<>();

으로 선언할 수 있고, 일반적인 set과 동일하게 사용하시면 됩니다.

 

해당 라이브러리를 활용해서 풀 수 있는 문제

https://www.acmicpc.net/problem/13414

 

13414번: 수강신청

입력 데이터는 표준 입력을 사용한다. 입력은 1개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 과목의 수강 가능 인원 K(1 ≤ K ≤ 100,000)와 학생들이 버튼을 클릭한 순서를 기록한 대기목

www.acmicpc.net

 

※ 추후 CPP로 구현해 볼 예정입니다.

728x90
반응형