Toolofv 님의 블로그

문제두 전봇대 A와 B 사이에 하나 둘씩 전깃줄을 추가하다 보니 전깃줄이 서로 교차하는 경우가 발생하였다. 합선의 위험이 있어 이들 중 몇 개의 전깃줄을 없애 전깃줄이 교차하지 않도록 만들려고 한다.예를 들어, 과 같이 전깃줄이 연결되어 있는 경우 A의 1번 위치와 B의 8번 위치를 잇는 전깃줄, A의 3번 위치와 B의 9번 위치를 잇는 전깃줄, A의 4번 위치와 B의 1번 위치를 잇는 전깃줄을 없애면 남아있는 모든 전깃줄이 서로 교차하지 않게 된다. 전깃줄이 전봇대에 연결되는 위치는 전봇대 위에서부터 차례대로 번호가 매겨진다. 전깃줄의 개수와 전깃줄들이 두 전봇대에 연결되는 위치의 번호가 주어질 때, 남아있는 모든 전깃줄이 서로 교차하지 않게 하기 위해 없애야 하는 전깃줄의 최소 개수를 구하는 프로그램..

화북지방의 전진  전진의 부견(357~385 )이 부건 사후, 황제에 오른 부생(355~357)을 보내고(?), 황제에 올라 내부를 다지고 영토를 차츰차츰 키워가면서 화북지방의 대세는 전진이 장악한다. 사마씨의 서진 멸망부터 복제된 패턴대로 5호16국시대 각 국가의 최대의 적(?)은 가족 및 친족이었다. 물론 이후에도 이 문제는 근대 이전 국가에서 불거질 경우도 있었지만, 5호16국시기에는 아예 갈등을 조정하거나, 최소화하는 장치가 아예 없었던 듯. 물론 부견부터가 부생을 쳐내고 오른 황제였던 것도 있지만 367년에 전진의 황족들이 대규모 반란(오공의난)을 일으켰다고 한다.  368년에 부견은 반란을 평정하고 전연과 동진의 낙양전투(369)에 개입해 전리품을 얻고 전연을 지원한다. 이 당시 부견에게는 왕..