<!-- 블로그 운영 규칙은 https://algoshitpo.github.io/2020/02/17/rule/ 에 나와있습니다. 기초 문제의 난이도를 기재하는 것을 권장합니다. (codeforces 난이도, solved.ac 난이도 등) 해당 주제와 관련된 문제가 있다면 링크를 적어주시기 바랍니다. --> ### 주제 이름 * Erdős–Ginzburg–Ziv theorem ### 주제 소개 (관련 자료 링크 포함) 0이상 N미만의 2N-1개의 수가 있을 때, N개를 골라 합이 N의 배수가 되게 할 수 있다. https://www.encyclopediaofmath.org/index.php/Erd%C3%B6s-Ginzburg-Ziv_theorem ### 대략적인 난이도 * solved 기준 다3~ ### 관련 문제 링크 * https://www.acmicpc.net/problem/18791 * https://www.acmicpc.net/problem/18792