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

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

에라토스테네스의 체 & 유클리드 알고리즘에 대해 공부했다. 다른 문제를 풀면서 정수론이 생각보다 많이 사용된다 느꼈고, 이를 보완하기 위해 이틀 정도 더 공부할 예정이다.

 

4948 - 베르트랑 공준(실버 2)

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

에라토스테네스의 체를 이용해주면 되는 단순한 문제.

 

2981 - 검문(골드 4)

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

유클리드 호제법을 사용해주면 되는 문제. n으로 나눈 나머지가 같을때 뺀 값이 n의 배수라는 점을 잘 이용하면 된다.

 

오늘 푼 잔여 문제

17문제 풀었다.

현황

레이팅: 1210 -> 1230(+20)

푼 문제 수:473 -> 492(+19)