wodud0902   11달 전

문제에서 T = 2 일 경우 x번째로 작은 수를 삭제한다고 나와 있는데, 이 수가 '모든 수를 오름차순으로 정렬했을 때 x번째인 수'인지, 아니면 '크기가 x번째로 작은 수'인지가 정확히 정의되어 있지 않습니다.
예를 들어 S에 2, 4, 4, 6, 7 의 수가 저장되어 있고 x = 3이라고 할 때, 2 -> 4 -> 4로 해석하여 4를 삭제해야 하는지, 아니면 2 -> 4 -> 6으로 해석하여 6을 삭제해야 하는지 정확히 정의해야 할 것 같습니다.

okgo2026   11달 전

"X는 S에서 삭제해야 할 몇 번째로 작은 수인지를 나타냅니다."

자연수에서 중복이 존재할 때 순서를 <= 로 보기에 충분하다고 생각합니다.

zenith82114   11달 전

중복 값은 따로 없다고 하지 않는 한 있을 수 있는 것이고, "x번째로 작은 수"는 "오름차순 정렬하면 x번째에 오는 수"라는 의미입니다. 굳이 따져서 적지 않아도 이미 해당 의미로 굳어져 널리 쓰이는 표현입니다.

댓글을 작성하려면 로그인해야 합니다.