leejk9592   6년 전

그게 아닌가 보네요, 단순하게 모든 세션의 조합에 대해서 슬롯을 한 칸씩 옮겨보면서(마지막 슬롯에서 옮기면 첫 슬롯으로 돌아오는 원형 슬롯)

세션을 슬롯에 넣을 수 있는지 없는지 확인(사람이 중복 되는지 확인)한 후, 세션을 슬롯에 넣을 수 있으면 넣고, 다음 세션에 대해 위 방식을 반복합니다.

만약, 세션을 슬롯에 넣을 수 없어 한 칸씩 계속 옮기다 처음 시작한 위치로 돌아오면 모든 세션을 슬롯에 넣을 수 없음으로 상정하고 

모든 세션에 대해 0을 출력하게 했습니다...(사실 0을 출력할 경우의 수는 없다고 생각해서 깊게 생각 안하고 혹시나 하고 추가한 것이긴 합니다.)


재채점후에 틀린 것으로 변경되어 다시 풀려고 하는데... 2014 대전 리저널 스코어보드를 확인해봤는데 풀은 팀이 없는 걸로 보아 

단순한 문제는 아닌 것 같아, 힌트나 예외 예제를 부탁드립니다... 

멍청해서 그런지 아무리 생각해도 간단한 예외 예제가 생각이 안납니다.. ㅠㅠ

읽어주셔서 감사합니다.

leejk9592   6년 전

자문자답...

  1. Vizing's theorem에 근거해 항상 모든 슬롯을 채울 수 있음
  2. 적용해야 할 알고리즘은 Misra & Gries edge coloring algorithm...

그럼 20000

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