본문 바로가기

알고리즘, 문제 풀이기록

알고리즘 주간 #12 베르트랑 공준(미완)

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

이 문제의 경우 로직을 짜는데 '에라토스테네스의 체'라는 수학적 개념을 필요로 한다. 추후 다시 돌아와 그 개념에 대해 학습한 다음 풀이하겠다.