Noooodle's Footprints

간단하다. 전체 코드만 올리고 설명은 생략 1. map으로 입력받고 set에도 동시에 저장 2. 확인할 값 입력받고 해당 값 set에 있는지 확인3. 있으면 map의 value, 없으면 0출력import java.io.*;import java.util.*;public class BOJ10816 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); ..

생각해야 할 게 많았다..시간복잡도에서 N의 범위가 1000까지라서 그냥 이진탐색하면 되겠지~ 했는데 반복문 안에서 이진탐색을 하니 시간초과가 일어나더라. 그래서 음.. 어떻게 하는거지 하고 검색했더니 HashSet을 이용한 문제였다. Set은 중복된 요소를 허용하지 않는 컬렉션을 정의하는 인터페이스다. 쉽게말해 중복을 허용하지 않는다. 종류로는 HashSet, LinkedHashSet, TreeSet이 있고 HashSet만 순서를 유지하지 않는다. 이 문제에서는 순서를 따지지 않기때문에 HashSet을 이용했다. 문제의 큰 흐름은 이렇다. 1. U집합 입력받고 정렬하기2. U집합의 두 개의 합 Set으로 저장하기3. Set과 U집합을 이용해 세 수의 합 최댓값 구하기 1. U집합 입력받고 정렬하기배열로..