2931번 - 가스관
#input
3 2M.132Z
#output
1 2 4
---
문제의 조건이
1. 항상 답이 존재
2. 가스의 흐름이 유일한 경우
3. 모스크바와 자그레브가 하나의 블록과 인접해 있는 입력
4. 불필요한 블록이 존재하지 않음
이 4개의 조건을 모두 만족하는 예시인 반례인데 (65440600번 소스는 에러발생입니다.)
문맥 상 연결된 블록과 인접해 있다고 해석했기 때문인데 문제의 글을 해석하면 단순 하나의 블록과 인접해 있다고 표현 되어있습니다.
문제의 말이 수정되거나, 반례 테스트케이스가 추가되어야 한다고 생각합니다.
인접해 있다는 것은 가스의 흐름과 관계 없이 상하좌우에 블록이 존재한다는 뜻이며 제시하신 데이터는 입력 조건을 만족하지 않습니다.
지문이 조금 애매모호한 것 같습니다.
댓글을 작성하려면 로그인해야 합니다.
jyeol39 3년 전
#input
#output
1 2 4
---
문제의 조건이
1. 항상 답이 존재
2. 가스의 흐름이 유일한 경우
3. 모스크바와 자그레브가 하나의 블록과 인접해 있는 입력
4. 불필요한 블록이 존재하지 않음
이 4개의 조건을 모두 만족하는 예시인 반례인데 (65440600번 소스는 에러발생입니다.)
문맥 상 연결된 블록과 인접해 있다고 해석했기 때문인데 문제의 글을 해석하면 단순 하나의 블록과 인접해 있다고 표현 되어있습니다.
문제의 말이 수정되거나, 반례 테스트케이스가 추가되어야 한다고 생각합니다.