oVeron

https://www.acmicpc.net/problem/24551 24551번: 일이 너무 많아... 카카오에 7년 경력을 가진 신입 개발자로 입사한 pichulia. pichulia 는 카카오 서비스 중 카카오 지갑 서비스 개발 담당자가 되었다. 카카오 지갑은 사용자가 소유한 디지털 자산과 아이템이 담기는 www.acmicpc.net \(N\)이 굉장히 크기 때문에 완전 탐색, 에라토스테네스의 체 등 \(O(N)\) 정도의 시간복잡도를 가지는 알고리즘으로는 해결할 수 없다. 11로 나눠지는 수의 집합을 A, 111로 나눠지는 수의 집합을 B라 한다면, 11과 111로 나눠지는 수의 집합은 A와 B의 합집합이다. 이 문제는 이러한 집합의 수가 여러 개로 확장된 것이므로, 이 문제는 포함-배제 정리로 해..

알고리즘/baekjoon 2023. 5. 27. 11:12