2개의 댓글이 있습니다.

• 
  VOCList

  앞면에 1, 3, 5번 그림이, 뒷면에 2, 4번 그림이 있다고 생각합시다.
  2번 그림은 1, 3번과 연결되어 있고, 4번 그림은 3, 5번과 연결되어 있습니다.
  이 때 2번, 4번을 순서대로 지운다면 문제가 없지만 3번을 먼저 지우게 된다면 문제가 될 수 있는 것 같습니다.
  생각하셨을 때 말씀하신 방법대로 진행하면 남는 정점의 갯수가 최대가 될 것 같다고 하셨는데, 그 이유를 여쭤봐도 될까요? 그 이유를 통해서 제시하신 솔루션을 확장해서 정답을 받을 수도, 혹은 생각이 틀리셨다는 것을 말씀드릴수도 있을 것 같습니다.

  
  12년 전 link

• 
  bskim

  @VOCLis 제 생각이 짧았네요... 매번 간선을 최대로 제거하면, 모든 간선을 제거했을 때 그 수행 횟수가 최소가 될 것 같았는데 정말 간단한거부터 안되는 거였네요;;
  좋은답변 감사합니다. 조금 더 생각해볼게요.

  
  12년 전 link

• 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.