pminsu2   4년 전

1005번  ACM Craft 문제에 

건물 짓는 규칙에 대해 문의 할 것 있어 적습니다.

예를 들어 4번 건물을 짓기 위해 조건이

(1,4)

(2,4)

가 있다고 했을 때 외의

바로 4번 건물을 지을 수 있을 수 있는 경우의 수 또한 있다고 생각합니다

즉 n번째 건물을 바로 지을수 있는 경우의 수 또한 생각하여 정답을 작성해야 하는지 

아니면 무조건 첫번째 건물 제외하고는 바로 지을 수 없는 건지 확인해주세요.

물론 n번째 건물을 바로 짓는 것이 최소한의 시간이 때문에 바로 짓는 것이 불가능하다고 생각하지만  그 부분이 문제에 명시 되지 않아 질문드립니다.

감사합니다.

djm03178   4년 전

질문을 이해하지 못하겠습니다. (1,4), (2,4)라는 조건이 있다면 당연히 1과 2가 먼저 지어져야 4를 지을 수 있으니 바로 4번 건물을 지을 수 있는 경우의 수는 없습니다.

djm03178   4년 전

4번 건물 전에 지어야 할 건물 규칙이 따로 없다면 당연히 4번 건물을 바로 지어도 됩니다. 이건 애초에 (1, 4)라는 규칙이 있을 때 1 이전에 지어야 하는 건물이 없다면 1을 바로 지어도 되는 것과 마찬가지입니다.

pminsu2   4년 전

네 알겠습니다.

이해했습니다. 감사합니다.

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