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 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 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 a, Set 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 a, Set 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; + } + } +} + + +```