PS 1000문제 도전기 - 12일차 [백준]

내일 방학식이기 때문에 열심히 풀거다...진짜로...

오늘 공부한 내용 & 푼 주요 문제

15965 - K번째 소수(실버 2)

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

에라토스테네스의 체를 이용해서 푸는 문제다. 500000번째 소수가 천만을 넘지 않는다는 것을 잘 활용하면 풀 수 있다.

 

오늘 푼 잔여 문제

없다!

 

현황

레이팅: 1290 -> 1292(+2) 

푼 문제 수: 551 -> 552(+1)