cjscokdd   3년 전

첫째 줄에 N(1≤N≤32,000), M(1≤M≤100,000)이 주어진다. M은 키를 비교한 회수이다. 다음 M개의 줄에는 키를 비교한 두 학생의 번호 A, B가 주어진다. 이는 학생 A가 학생 B의 앞에 서야 한다는 의미이다.

학생들의 번호는 1번부터 N번이다.

라고 입력 조건이 주어졌는데요

학생이 한 명인 경우, 즉, N이 1일 경우 두 명의 학생에 대한 입력을 두 개를 받아야하는데 

모순이 있는 것 같네요

수고하세용

djm03178   3년 전

맞는 이야기지만, 저 범위는 단지 범위일 뿐 저런 입력이 반드시 들어올 수 있다는 이야기는 아니기 때문에, 불가능한 경우에 대한 테스트 케이스는 아예 주어지지 않으니 상관 없습니다.

snailgod86   2년 전

다른 문제들처럼 "불가능한 경우는 주어지지 않는다"를 추가하면 좋지 않을까요?

djm03178   2년 전

보통 "불가능한 경우는 주어지지 않는다"라는 표현은 답이 항상 존재하는 입력만 주어진다는 것을 표현할 때 쓰고, 입력 자체가 성립할 수 없는 경우에는 쓰이지 않습니다.

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