2252번 - 줄 세우기
첫째 줄에 N(1≤N≤32,000), M(1≤M≤100,000)이 주어진다. M은 키를 비교한 회수이다. 다음 M개의 줄에는 키를 비교한 두 학생의 번호 A, B가 주어진다. 이는 학생 A가 학생 B의 앞에 서야 한다는 의미이다.
학생들의 번호는 1번부터 N번이다.
라고 입력 조건이 주어졌는데요
학생이 한 명인 경우, 즉, N이 1일 경우 두 명의 학생에 대한 입력을 두 개를 받아야하는데
모순이 있는 것 같네요
수고하세용
맞는 이야기지만, 저 범위는 단지 범위일 뿐 저런 입력이 반드시 들어올 수 있다는 이야기는 아니기 때문에, 불가능한 경우에 대한 테스트 케이스는 아예 주어지지 않으니 상관 없습니다.
다른 문제들처럼 "불가능한 경우는 주어지지 않는다"를 추가하면 좋지 않을까요?
보통 "불가능한 경우는 주어지지 않는다"라는 표현은 답이 항상 존재하는 입력만 주어진다는 것을 표현할 때 쓰고, 입력 자체가 성립할 수 없는 경우에는 쓰이지 않습니다.
댓글을 작성하려면 로그인해야 합니다.
cjscokdd 6년 전
첫째 줄에 N(1≤N≤32,000), M(1≤M≤100,000)이 주어진다. M은 키를 비교한 회수이다. 다음 M개의 줄에는 키를 비교한 두 학생의 번호 A, B가 주어진다. 이는 학생 A가 학생 B의 앞에 서야 한다는 의미이다.
학생들의 번호는 1번부터 N번이다.
라고 입력 조건이 주어졌는데요
학생이 한 명인 경우, 즉, N이 1일 경우 두 명의 학생에 대한 입력을 두 개를 받아야하는데
모순이 있는 것 같네요
수고하세용