kaserion   2년 전

예를 들어

3

1 1

1 1

1 1

이 경우 답은 1이 되어야 할 것 같은데

3이 나와도 정답이네요

그리고 반례 들어준 거에 보면

4 4

4 4

1 4

2 4

3 4 

이 경우도 답은 2인데 3이 맞다고 하시는데

같은 시간 중복이면 제외를 해야합니다

문제에 조건을 더 걸어야할 것 같습니다 

0000000000   2년 전

첫 번째는 3,두 번째도 3 맞습니다.

1) (1,1)->(1,1)->(1,1)

2) (1,4)->(4,4)->(4,4)

0000000000   2년 전

한 회의가 끝나는 것과 동시에 다음 회의가 시작될 수 있다. 회의의 시작시간과 끝나는 시간이 같을 수도 있다. 이 경우에는 시작하자마자 끝나는 것으로 생각하면 된다.

kaserion   2년 전

4-4

4-5

4-4

4-4

는 엄연히 다르며

시간이라는 개념이 들어가면

같은 4라는 시간에 동일한 회의가

들어가는 건

논리적 오류라고 생각됩니다.

kaserion   2년 전

시작시간과 끝시간이 같다는건

4-4

4-5를 의미한다고 생각합니다.

djm03178   2년 전

어떤 논조로 말씀하신 것인지는 알겠으나, 이 문제에서 말하고자 하는 바는 명확합니다. 서로 다른 회의가 양의 시간만큼 동시에 진행되는 것만을 문제삼겠다는 거죠. 이걸 '시간'이기 때문에 동일한 회의를 넣을 수 없다는 건 조건을 확대 해석한 겁니다. 문제 어디에도 그런 회의를 같이 할 수 없다는 조건이 없고, 문제에서 주어진 조건만 생각하면 문제 없습니다.

kaserion   2년 전

답변 감사드립니다.

문제의 조건만 생각해야 한다는 말씀에

큰 깨달음을 얻었습니다.


답변 주신 모든 분들 감사드립니다! 

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