벡터매칭
-
[PS] 1007) 벡터매칭백준 PS 2022. 10. 20. 15:53
https://www.acmicpc.net/problem/1007 1007번: 벡터 매칭 평면 상에 N개의 점이 찍혀있고, 그 점을 집합 P라고 하자. 집합 P의 벡터 매칭은 벡터의 집합인데, 모든 벡터는 집합 P의 한 점에서 시작해서, 또 다른 점에서 끝나는 벡터의 집합이다. 또, P에 속 www.acmicpc.net Gold2) 1007.벡터매칭 수학, 브루트포스 알고리즘 문제를 잘못 읽어서 돌고 돌아 AC를 받은 문제. 요구 사항은 복잡하지 않아 쉽게 해결방법을 떠올릴 수 있었다. 주어진 모든 점을 각각 한 번씩 사용하여 벡터를 구성하고 구성한 벡터들의 벡터합을 구하여 벡터의 크기를 출력하면 된다. 이때, 주어진 점에 대해 구성할 수 있는 벡터들이 정해져 있지 않으므로 브루트포스 알고리즘을 사용하여..