평면 위, 5n개의 점이 있었다. 이들은 너무나 외로워 서로서로 이웃이 되고 싶어했다. 이웃이 되는 조건은, 인간이 그 두 점 사이에 빨간선을 그려주었을 때이다. 근데, 이 사람은 갑자기 파란 색연필을 가져와 점과 점 사이를 이었다. 파란선을 그으면 그 둘이 적이 된다.(뭐 이런 막장 스토리가)(어차피 헛소리니 문제에 주목해주세요 ㅋㅋ)
이때, 서로 이웃인 세 점 또는 서로 적인 세 점이 무조건 존재하게 되는 선분 수의 최솟값을 구하여라(풀이 필수).
좋아요
1
글쎄요
0
어려워요
0