Toolofv 님의 블로그

백준 - 14889 스타트와 링크첫째 줄에 N(4 ≤ N ≤ 20, N은 짝수)이 주어진다. 둘째 줄부터 N개의 줄에 S가 주어진다. 각 줄은 N개의 수로 이루어져 있고, i번 줄의 j번째 수는 Sij 이다. Sii는 항상 0이고, 나머지 Sij는 1보다 크거나 같고, 100보다 작거나 같은 정수이다.www.acmicpc.net 문제오늘은 스타트링크에 다니는 사람들이 모여서 축구를 해보려고 한다. 축구는 평일 오후에 하고 의무 참석도 아니다. 축구를 하기 위해 모인 사람은 총 N명이고 신기하게도 N은 짝수이다. 이제 N/2명으로 이루어진 스타트 팀과 링크 팀으로 사람들을 나눠야 한다.BOJ를 운영하는 회사 답게 사람에게 번호를 1부터 N까지로 배정했고, 아래와 같은 능력치를 조사했다. 능력치 Sij는 i..

흉노족, 세력으로서의 등장  사마천의 사기에 흉노는 하나라의 후손으로 서주를 밀어버린 훈육과 험윤이 조상이라고 한다. 기원전 4세기말 전국시대에 흉노는 진나라를 공격했다. 중국을 통일한 진시황은 몽염을 보내 오르도스 지역의 흉노를 축출하고 만리장성을 쌓았다.(BC215) 묵돌 선우가 아버지 두만 선우를 죽이고 선우에 등극했다.(BC209) 묵돌은 명적(소리나는 화살)을 이용해 자신이 명적을 발사하는 대상에게 일제히 사격을 하라고 하였다. 자신의 아내든 누구든지 간에 명적이 도달하는 대상에게 사격을 하라고 했다. 그 과정에서 자신의 지시대로 하지 않으면 무참히 부하를 죽였다고 한다. 그 방법으로 아버지를 제거하고 흉노족을 통합한다. 당시 중국은 초한전쟁시대(BC206~BC202)였는데 유방이 한나라를 세워..