본문 바로가기
PS(Problem Solving)/백준_BOJ

[백준] 19699번 - 소-난다! (Python) 문제 및 풀이

by 초코칩프라푸치노 2022. 1. 21.

문제) 백준 - 수학 - 소-난다!

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

 

19699번: 소-난다!

지난 번 헛간 청약의 당첨우(牛)가 발표됐다. 청약에 당첨된 소들은 날아갈 듯이 기뻐하다가 진짜로 하늘을 날았다. 하지만 이후로 소들은 날 수 없었다. 그러던 어느 날, 꿀벌에게 쏘이면 잠깐

www.acmicpc.net

 

에라토스테네스의 체로 소수 판별을 진행합니다. H의 범위가 1000 이하이고 뽑힐 수의 개수(M)가 최대 9개이기에 MAX를 10000으로 잡았습니다. 조합을 뽑아야 하기 때문에 C++ 대신 Python을 이용해 문제를 해결했습니다.

 

Python 소스코드)

 

반응형

댓글