diff --git "a/lkhyun/202508/10 BOJ G4 \354\204\270\354\210\230\354\235\230 \355\225\251.md" "b/lkhyun/202508/10 BOJ G4 \354\204\270\354\210\230\354\235\230 \355\225\251.md" new file mode 100644 index 00000000..8b7d24e6 --- /dev/null +++ "b/lkhyun/202508/10 BOJ G4 \354\204\270\354\210\230\354\235\230 \355\225\251.md" @@ -0,0 +1,38 @@ +```java +import java.util.*; +import java.io.*; + +public class Main { + static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); + static int N; + static int[] arr; + + public static void main(String[] args) throws Exception { + N = Integer.parseInt(br.readLine()); + arr = new int[N]; + + for (int i = 0; i < N; i++) { + arr[i] = Integer.parseInt(br.readLine()); + } + Arrays.sort(arr); + + Set sums = new HashSet<>(); + for (int i = 0; i < N; i++) { + for (int j = 0; j < N; j++) { + sums.add(arr[i] + arr[j]); + } + } + + a: for (int i = N-1; i >= 0; i--) { + for (int j = 0; j <= i; j++) { + if(sums.contains(arr[i] - arr[j])){ + bw.write(arr[i] + ""); + break a; + } + } + } + bw.close(); + } +} +```