set

자바 컬렉션 프레임워크(Java Collection Framework) 중 셋(SET) 정리

원래 한 게시글에 컬렉션 프레임워크를 전부 작성하려고 했는데 생각보다 글 작성에 시간이 오래 걸려서 분리하게 되었다. 그럼 이어서 SET에 해당되는 인터페이스에 대해 알아보자. 오늘 알아볼 부분은 아래와 같다. SET Set 인터페이스를 구현한 모든 Set 컬렉션 클래스의 성질은 다음과 같다. 요소의 저장 순서를 유지하지 않음 같은 요소의 중복 저장을 허용하지 않음 이와 같은 이유로 알고리즘에서 중복된 값을 분리해서 사용할 때 많이 사용하였다. 이전에 풀이했던 알고리즘 문제 중에 사용한 예시이다. [JAVA] 백준 2776 : 암기왕 문제 2776번: 암기왕 연종이는 엄청난 기억력을 가지고 있다. 그래서 하루 동안 본 정수들을 모두 기억 할 수 있다. 하지만 이를 믿을 수 없는 동규는 그의 기억력을 시험..

[JAVA] 백준 2776 : 암기왕

문제 2776번: 암기왕 연종이는 엄청난 기억력을 가지고 있다. 그래서 하루 동안 본 정수들을 모두 기억 할 수 있다. 하지만 이를 믿을 수 없는 동규는 그의 기억력을 시험해 보기로 한다. 동규는 연종을 따라 다니며, www.acmicpc.net 해결 방법 해시쪽을 복습하면서 관련된 문제들을 보고 있는데 이 문제와 같은 경우는 굳이 HashMap을 사용하지 않고, HashSet을 이용해서 값을 넣어둔 뒤에 그 값이 있는지 없는지만 체크하면 될 것 같아 아래와 같이 코드를 짜보았다. 처음에 주어진 값을 diary라는 HashSet에 넣어둔 뒤에 contains를 이용해서 비교한 뒤 있으면 1, 없으면 0을 StringBuilder에 저장해 놓은 뒤에 출력하는 방식이다. 코드 import java.io.Bu..