From 1776951efe58badfe171d7ececd0a430c8583d77 Mon Sep 17 00:00:00 2001
From: Jinyeong Seol <wlsdud5654@gmail.com>
Date: Thu, 6 Feb 2025 13:19:40 +0900
Subject: [PATCH] =?UTF-8?q?=20[20250206]=20BOJ=20/=20=EA=B3=A8=EB=93=9C5?=
 =?UTF-8?q?=20/=20=EB=B3=84=EC=9E=90=EB=A6=AC=20=EC=B0=BE=EA=B8=B0=20/=20?=
 =?UTF-8?q?=EC=84=A4=EC=A7=84=EC=98=81?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 ...0\353\246\254 \354\260\276\352\270\260.md" | 109 ++++++++++++++++++
 1 file changed, 109 insertions(+)
 create mode 100644 "Seol-JY/202502/06 G5 \353\263\204\354\236\220\353\246\254 \354\260\276\352\270\260.md"

diff --git "a/Seol-JY/202502/06 G5 \353\263\204\354\236\220\353\246\254 \354\260\276\352\270\260.md" "b/Seol-JY/202502/06 G5 \353\263\204\354\236\220\353\246\254 \354\260\276\352\270\260.md"
new file mode 100644
index 00000000..f482a58b
--- /dev/null
+++ "b/Seol-JY/202502/06 G5 \353\263\204\354\236\220\353\246\254 \354\260\276\352\270\260.md"	
@@ -0,0 +1,109 @@
+```java
+package com.one;
+import java.io.BufferedReader;
+import java.io.InputStreamReader;
+import java.util.HashSet;
+import java.util.Objects;
+import java.util.Set;
+import java.util.StringTokenizer;
+
+public class Main {
+	
+    public static void main(String[] args) throws Exception {
+        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+        StringTokenizer st;
+        int startX = 0; 
+        int startY = 0;
+        
+        int M = Integer.parseInt(br.readLine());
+        Set<Star> mSet = new HashSet<>();
+        for (int i = 0; i < M; i++) {
+        	st = new StringTokenizer(br.readLine());
+        	int x = Integer.parseInt(st.nextToken());
+        	int y = Integer.parseInt(st.nextToken());
+        	
+        	startX = x;
+        	startY = y;
+        	mSet.add(Star.of(x, y));
+        }
+        int N = Integer.parseInt(br.readLine());
+        Set<Star> nSet = new HashSet<>();
+        for (int i = 0; i < N; i++) {
+        	st = new StringTokenizer(br.readLine());
+        	int x = Integer.parseInt(st.nextToken());
+        	int y = Integer.parseInt(st.nextToken());
+
+        	nSet.add(Star.of(x, y));        
+        }
+        
+        for(Star star: nSet) {
+		    int dx = star.x - startX;
+		    int dy = star.y - startY;
+			if (adjustAndDetermine(mSet , nSet, dx, dy)) {
+				System.out.println(dx + " " + dy);
+				return;
+			}
+        }
+    }
+    
+    private static boolean adjustAndDetermine(Set<Star> a, Set<Star> b, int dx, int dy) {
+    	for(Star star : a) {
+    		star.adjust(dx, dy);
+    	}
+    	if (determine(a, b)) {
+    		return true;
+    	}
+    	
+    	for(Star star : a) {
+    		star.recover(dx, dy);
+    	}
+		return false;
+    }
+    
+    private static boolean determine(Set<Star> a, Set<Star> b) {
+        return b.containsAll(a);
+    }
+
+    private static class Star {
+    	private int x;
+    	private int y;
+    	
+    	private Star(int x, int y) {
+    		this.x = x;
+    		this.y = y;
+    	}
+    	
+    	public static Star of(int x, int y) {
+    		return new Star(x, y);
+    	}
+    	
+    	public void adjust(int dx, int dy) {
+    		x+=dx;
+    		y+=dy;
+    	}
+    	public void recover(int dx, int dy) {
+    		x-=dx;
+    		y-=dy;
+    	}
+
+		@Override
+		public int hashCode() {
+			return Objects.hash(x, y);
+		}
+
+		@Override
+		public boolean equals(Object obj) {
+			if (this == obj)
+				return true;
+			if (obj == null)
+				return false;
+			if (getClass() != obj.getClass())
+				return false;
+			Star other = (Star) obj;
+			return x == other.x && y == other.y;
+		}
+    }
+}
+
+
+```