kwon2566   3년 전

문제

최고만을 지향하는 굴지의 대기업 진영 주식회사가 신규 사원 채용을 실시한다. 인재 선발 시험은 1차 서류심사와 2차 면접시험으로 이루어진다. 최고만을 지향한다는 기업의 이념에 따라 그들은 최고의 인재들만을 사원으로 선발하고 싶어 한다.

그래서 진영 주식회사는, 다른 모든 지원자와 비교했을 때 서류심사 성적과 면접시험 성적 중 적어도 하나가 다른 지원자보다 떨어지지 않는 자만 선발한다는 원칙을 세웠다. 즉, 어떤 지원자 A의 성적이 다른 어떤 지원자 B의 성적에 비해 서류 심사 결과와 면접 성적이 모두 떨어진다면 A는 결코 선발되지 않는다.

이러한 조건을 만족시키면서, 진영 주식회사가 이번 신규 사원 채용에서 선발할 수 있는 신입사원의 최대 인원수를 구하는 프로그램을 작성하시오.

질문

첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 20)가 주어진다. 각 테스트 케이스의 첫째 줄에 지원자의 숫자 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개 줄에는 각각의 지원자의 서류심사 성적, 면접 성적의 순위가 공백을 사이에 두고 한 줄에 주어진다. 두 성적 순위는 모두 1위부터 N위까지 동석차 없이 결정된다고 가정한다.

- 문제와 입력에서 밑 줄 친 부분에 오류가 있습니다. 지원자의 서류 심사 성적 순위, 면접 성적의 순위로 수정해야 문법적으로 알맞습니다.

위 지문 같은 경우에는 서류 심사의 성적과 면접 성적의 순위로 오인할 수 있는 문법입니다.

서류 심사의 성적으로 입력 테스트 케이스를 본다면 문제가 풀리지 않습니다.

실제 문제 후기에도 보면 문법 오류로 인해 문제를 오인하는 사례가 많이 있습니다.

가능하다면 수정을 하는 편이 좋을 것 같습니다.

hijkl2e   3년 전

해당 문장만 보면 오해의 소지가 있지만 그 다음 문장(두 성적 순위는~)에 의하여 (서류심사 성적, 면접 성적)의 순위로 해석하는 것이 옳습니다.

저는 딱히 수정이 필요하지 않다고 생각합니다만 다른 분들의 의견도 들어 보고 싶네요.

dlauswl   3년 전

아 문제 제기하신 문장 때문에 한참 헤매다가 이 글을 보고서야 드디어 문제 이해를 했습니다. 감사합니다.

저도 수정이 필요한 부분이라고 생각합니다.

mysticize91   2년 전

저도 수정이 필요하다고 생각합니다.

shinjy0211   2년 전

무조건 수정이 필요하다고 생각합니다. 정의가 두 개가 있습니다. 모순입니다. 

codebabo   2년 전

맥락상 둘 다 순위인 것으로 보여서 그렇게 해서 맞히긴 했지만

문제가 잘 이해가 안 가서 몇 번 읽어보는 도중 저 부분이 모호하기 때문에 고쳐야겠다는 생각이 들었습니다.

kwon2566님 의견대로 '성적의 순위, 성적의 순위' 라고 수정했으면 합니다.

glaehfdl1654   2년 전

문제가 한 번에 이해가 안가서 여러 번 읽고 이해했습니다.

수정이 필요해 보입니다

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