확인해보았는데 모든 건물을 지을 수 없는 경우가 없습니다. W만을 의미하는 것이 아닙니다.
1005번 - ACM Craft
그렇군요. 그러면 "모든 건물을 지을 수 없는 경우는 없다."라는 말 자체를 좀 수정할 필요가 있을 것 같습니다.
(1) "모든 건물 x에 대해, x를 지을 수 있다"
가 원래 의도한 뜻인 것 같은데,
(2) "<모든 건물 x에 대해, x를 지을 수 없다>가 아니다" <=> "어떤 건물 x에 대해, x를 지을 수 있다"
라는 뜻으로도 읽히기 때문입니다. (혹시 (2)가 원래 의도한 뜻인데 제가 잘못 이해한 걸까요?ㅠㅠ)
(1)이 원래 의도한 뜻이 맞다면, "건설순서는 모든 건물이 건설 가능하도록 주어진다." 정도로 수정하면 어떨까 생각합니다.
댓글을 작성하려면 로그인해야 합니다.
gorisanson 3년 전
<출력>하에 있는 내용을 보면
"모든 건물을 지을 수 없는 경우는 없다."
이렇게 되어 있는데
"건물 W를 지을 수 없는 경우는 없다."
가 원래 의도한 뜻인 것으로 보입니다.
그리고 각 건물당 건설에 걸리는 시간 D가 정수라는 조건의 추가가 필요한 것 같습니다.