[Algorithm] 99클럽 코테 스터디 1일차 TIL | 백준_암기왕(2776번)
·
Algorithm
https://www.acmicpc.net/problem/2776수를 저장하고 특정 수가 있는 지 확인하는 방법에 대해 고민을 해보다가 HashSet을 사용하면 되겠다고 생각했다.HashSet은 해시 테이블 기반 탐색으로 중복되지 않는 값에서 빠른 조회가 필요할 때 사용하곤 한다.시간 복잡도는 평균 O(1)이다. add(E e): 값을 추가하며, 성공 여부를 반환.contains(Object o): 특정 값이 존재하는지 확인. (반환: true/false)remove(Object o): 특정 값을 제거.clear(): 모든 값을 제거.isEmpty(): 비어 있는지 확인.size(): 현재 저장된 요소의 개수를 반환. 나의 풀이import java.util.*;import java.io.*;class M..