wyldecat   1년 전

시간과 조각간의 이분매칭을 돌려서 풀었습니다.

시드가 t1에 들어와서 t2에 나간다고 하면.. [t1, t2)에 존재하는 시각들을 조각에 매칭할 수 있을거고, 혹은 (t1, t2]의 시각들을 조각에 매칭할 수 있을거라 생각했습니다. 전자의 경우는 답에 1을 추가해 주어야 겠지만요..

후자의 경우대로 간선을 추가했을 경우, 맞았습니다가 뜨는데.. (https://www.acmicpc.net/source...)

전자의 경우대로 간선을 추가했을 경우엔 틀렸습니다가 뜨네요.. ㅠㅠ (https://www.acmicpc.net/source...)

두 코드의 다른점은 99번쨋줄의 간선 추가하는 for문과 ( [t1, t2)냐 (t1, t2]냐의 차이 ) 정답을 출력할때 1을 더해주느냐 마느냐 밖에 없는데..

어디가 달라서 결과가 다른 걸까요??

kgient   1년 전

저도 계속 답을 제출하다가 원인을 몰라서 혹시나 [t1,t2]로 구현하던걸 [t1,t2)로 바꿨는데 Accept 받았네요...?

문제를 다시 보니 0초에 시작하면 1초가 걸리니까 마지막 시간인 t2는 없는 vertex라고 볼 수 있겠네요.. 처음에 왜 이렇게 구현했던지..

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