[백준] 2252번: 줄 세우기 <68>

직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. 생각의 흐름 일단 처음 읽을때 머리에 들어온 정보는 "일부의 학생만 키를 비교해 봤다" 였다. 예를 들어 6명의 학생이 있는데, 1번과 2번은 비교하여 대소관계가 만들어 지고, 나머지는 가능한 경우라면 무엇이든 상관이 없다는 말인데.. 흠 일단 학생들을 정점이라 생각하고, 키를 비교한 두 학생간의 관계를 간선으로 연결하면 그레프가 나오긴 한다. 모두 비교를 해보면 1직선의 직선으로 그레프가 형성되어 키의 순서를 알수 있을탠데, 그럴수 없으니 그레프의 부분 부분에 대한 정보만을 갖고있게 된 것이다. 특정부분의 우선순위를 알..........

[백준] 2252번: 줄 세우기 <68>에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [백준] 2252번: 줄 세우기 &lt;68&gt;