시발 백준 한 문제 포기하고 간다

[익명(59.25)]

https://www.acmicpc.net/problem/14848

존나 쉽네?라고 생각하고 풀이했으나 10트 실패함

풀이 검색해보니 이산수학의 포함-배제 원리로 푸는거라네

풀이봐도 모르겠어서 영구 미제 문제로 남을 예정

[p플랫(urd05)]

포함 배제의 원리는 그냥 간단한데... 6과 서로소인 수의 개수 구할 때 2의 배수랑 3의 배수 개수 빼주고 6의 배수 개수 더해주는 식으로 하는 걸 그냥 계속 확장한 거잖아... 고1때 배우지 않나?