BOJ 1007 Vector Matching
https://www.acmicpc.net/problem/1007
분류 : 수학, 완전탐색
난이도 : M
벡터 합을 위해 N개의 점 중, N/2개는 + 상태로, 나머지 N/2개는 - 상태로 나타낸 후 최소 값을 찾는다.
N이 작기 때문에 완전탐색으로 답을 찾아내는게 가능하다.
'컴퓨터공학 > Program Solving' 카테고리의 다른 글
BOJ 2776 암기왕 (0) | 2016.11.27 |
---|---|
BOJ 2573 빙산 (0) | 2016.11.26 |
BOJ 2644 촌수계산 (0) | 2016.11.26 |
BOJ 10799 쇠막대기 (0) | 2016.11.26 |
BOJ 11729 하노이 탑 이동 순서 (0) | 2016.11.26 |