집합끼리의 사전순 비교에 대한 정의가 불명확합니다. 번호가 오름차순으로 주어졌다고 해서 집합상에서도 오름차순으로 유지해야 할 이유가 없으며, 지문의 설명이나 예제 등이 모두 번호가 빠른 것이 시간순으로 먼저 배정되는 경우만을 보이고 있어 시간 순서대로 수열을 만들어 비교해야 하는 것으로 오해하기 쉽습니다. 힌트 역시 집합에 대한 설명이 아니라 리스트에 대한 설명을 하고 있어 반드시 정렬된 수열끼리 비교해야 한다는 것을 보여주지 못합니다.
"이러한 후보 집합들 중에 사전편집상의 순서(lexicographical order)로 가장 처음 나타나는 집합이 선정된다." -> "이러한 후보 집합들의 번호들을 오름차순으로 정렬했을 때 사전편집상의 순서(lexicographical order)로 가장 처음 나타나는 집합이 선정된다."
djm03178 2년 전 4
집합끼리의 사전순 비교에 대한 정의가 불명확합니다. 번호가 오름차순으로 주어졌다고 해서 집합상에서도 오름차순으로 유지해야 할 이유가 없으며, 지문의 설명이나 예제 등이 모두 번호가 빠른 것이 시간순으로 먼저 배정되는 경우만을 보이고 있어 시간 순서대로 수열을 만들어 비교해야 하는 것으로 오해하기 쉽습니다. 힌트 역시 집합에 대한 설명이 아니라 리스트에 대한 설명을 하고 있어 반드시 정렬된 수열끼리 비교해야 한다는 것을 보여주지 못합니다.
"이러한 후보 집합들 중에 사전편집상의 순서(lexicographical order)로 가장 처음 나타나는 집합이 선정된다." -> "이러한 후보 집합들의 번호들을 오름차순으로 정렬했을 때 사전편집상의 순서(lexicographical order)로 가장 처음 나타나는 집합이 선정된다."