말랑한 하루

[ 핵심풀이 ] 모든 백터의 합의 최소가 되는 경우를 구하면된다! 백터는 방향을 가진 화살표이다. 라고만 알고있었고 어떻게만들어지는지 몰랐다. 두 좌표 A: {x1, y2}, B: {x2, y2}가 있을 때 나올 수 있는 벡터는 1) A→B (x2-x1, y2-y1) 2) B→A (x1-x2, y1-y2) 두가지가 나올수 있다. 즉 벡터는 한좌표에서 다른좌표를 뺀 값이라 할 수 있다. 문제에서 주어진것은 모든 벡터의 합이므로 쌍을 만들었을 때 A→B로가는경우 B→A로 가는경우를 visit으로 판별하고 전체 x, y값에 정방향의경우 +, 역방향의경우 - 를 해주면된다. [ 핵심소스 ] // 모든벡터의 합 구하기, 짝의개수는 전체의 절반이므로 cnt==ew/2 if (cnt == ew/2) { long x=..

[ Java ] import java.util.Scanner; public class _3499_퍼펙트_셔플 { static void init() { Scanner sc = new Scanner(System.in); int tc = sc.nextInt(); for(int t=1;t