[일반] 월향 1번 어케 푸셨나요??

[익명(1.242)]

ㅜ

[익명(221.153)]

(x+y)가 홀수냐 아니냐만 중요해. x+y가 홀수인 점에서 짝수인 점으로 이동하면 이동 거리가 홀수고, 홀->홀이나 짝->짝으로 이동하면 이동거리가 짝수야

[익명(221.153)]

가장 쉬운 방법은 (x+y)가 홀수인 점만 주르륵 출력하고 (x+y)가 짝수인 점을 주르륵 출려하면 됨. 그러면 홀수 -> 짝수로 바뀌는 지점만 이동거리가 홀수고 나머지는 다 짝수니까 합은 홀수가 되겠지

[익명(221.153)]

(x+y)가 전부 홀수거나 전부 짝수면 NO고

[익명(1.242)]

짝->짝->홀 이렇게 가면 홀수 아닌가요?? 이동거리의 총합이 홀수라고 해서 매 순간 두 정점만 보는 걸로는 못 푼다고 생각했는데...

[익명(221.153)]

짝짝홀로 가도 홀수지 ㅇㅇ. 답은 한 가지가 아니니까. 나는 그냥 내가 생각하는 가장 쉬운 방법을 알려준 것일 뿐. 핵심은 (x+y)의 홀짝성만 보면 된다는 거지.

[익명(1.242)]

혹시 x + y가 홀수인 점들을 어떻게 구하셨나요? N이 30,0000 이라서 모든 정점쌍에 대해서 x + y를 구하는 건 어렵다고 생각했어요

[익명(221.153)]

정점쌍에 대한 게 아니라 그냥 한 점의 x, y를 말한 거야. (3, 4)는 3 + 4 = 7이 홀수고. (-1, 7)은 -1 + 7 = 6가 짝수니까. (3, 4) -> (-1, 7)은 홀수에서 짝수로 이동하므로 이동거리가 홀수겠지. 실제 이동 거리도 홀수 맞고. n개 점 중에서 홀수점만 쭉 출력 + 짝수점 쭉 출력하면 홀수 -> 짝수로 바뀌는 지점만 이동 거리 홀수고 나머지 다 짝수니까 총합은 홀수. ㅇㅋ?

[익명(1.242)]

와우 갓입니다... 감사합니다!