1. 개요오랜만에 풀어본 정수론 문제이다. 사실 풀이 방법은 투포인터에 더 가깝다... 소수를 구하는 방법인 에라토스테네스의 체가 기억이 잘 나지 않았지만 그래도 어찌저찌 기억해서 풀었다. 아마 최선의 방법이 아니었을 수 있다. 출처: https://www.acmicpc.net/problem/16442. 본문- 문제 나누기1. 필요한 범위의 소수를 전부 구한다. (나는 그냥 입력값까지 구했다.)2. 투 포인터 탐색 진행.- 값이 크다면 left를 올린다.- 값이 작다면 right를 올린다.투 포인터 알고리즘을 생각해낸다면 코드는 쉽다. - 정답 코드 #include #include #include #include using namespace std;int prime_number_tmp[4000005] =..
