문제해결전략의 NTHLON (철인 N종경기) 질문드립니다. nicelhc13 940 page에 보면 200이상의 node는 만들필요가 없다고 합니다. 하지만, 최종적으로 차이의 합이 0이 되어야 하고, 어떤 경우에는 200을 넘어가야 0에 도달할 수 있을 수도 있따고 생각합니다. 예를 들어, 경기 1: 선수A가 200분, 선수B가 1분 경기 2: 선수A가 5분, 선수B가 1분 경기 3: 선수A가 1분, 선수B가 199분 경기 4: 선수A가 1분, 선수B가 6분 이라고 하면, (5,1)-> (200, 1) -> (1, 199) -> (1, 6) v(차이):4 203 5 0(도달) 이지 않나요? 잘못이해했다면 조언좀 부탁드립니다 ㅜㅜ 5년 전
0개의 댓글이 있습니다. 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.
nicelhc13
940 page에 보면 200이상의 node는 만들필요가 없다고 합니다.
하지만, 최종적으로 차이의 합이 0이 되어야 하고, 어떤 경우에는 200을 넘어가야 0에 도달할 수 있을 수도 있따고 생각합니다.
예를 들어,
경기 1: 선수A가 200분, 선수B가 1분
경기 2: 선수A가 5분, 선수B가 1분
경기 3: 선수A가 1분, 선수B가 199분
경기 4: 선수A가 1분, 선수B가 6분
이라고 하면,
v(차이):4 203 5 0(도달)
이지 않나요?
잘못이해했다면 조언좀 부탁드립니다 ㅜㅜ
5년 전