2021.02.04 BOJ 1747 소수&팰린드롬 시간 2초, 메모리 256MB input : n (1 ≤ N ≤ 1,000,000) output : 조건을 만족하는 수를 출력 일단 소수를 판별해야 하기 때문에 에라토스테네스의 체를 사용해서 소수인 것들을 분류한다. 그리고 이 수들을 이용해서 팰린드롬인지 확인을 하자. int형 수들을 str형으로 바꿔서 체크를 할 수 있다. n으로 입력이 들어올 뿐 이것은 최대 수의 범위가 아니기 때문에 1... 2021.02.042021.02.04 BOJ 2581 소수 시간 2초, 메모리 128MB input : M과 N은 10,000이하의 자연수이며, M은 N보다 작거나 같다. output : M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합 둘째 줄에 그 중 최솟값을 출력 소수가 없을 경우는 첫째 줄에 -1을 출력 모든 수를 에라토스테네스의 체를 이용해서 분류를 하고, 나중에 m에서 n 범위 까지에서 소수를 판별해 ret리스트에 저장을... 2021.02.042021.02.04
BOJ 1747 소수&팰린드롬 시간 2초, 메모리 256MB input : n (1 ≤ N ≤ 1,000,000) output : 조건을 만족하는 수를 출력 일단 소수를 판별해야 하기 때문에 에라토스테네스의 체를 사용해서 소수인 것들을 분류한다. 그리고 이 수들을 이용해서 팰린드롬인지 확인을 하자. int형 수들을 str형으로 바꿔서 체크를 할 수 있다. n으로 입력이 들어올 뿐 이것은 최대 수의 범위가 아니기 때문에 1... 2021.02.042021.02.04 BOJ 2581 소수 시간 2초, 메모리 128MB input : M과 N은 10,000이하의 자연수이며, M은 N보다 작거나 같다. output : M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합 둘째 줄에 그 중 최솟값을 출력 소수가 없을 경우는 첫째 줄에 -1을 출력 모든 수를 에라토스테네스의 체를 이용해서 분류를 하고, 나중에 m에서 n 범위 까지에서 소수를 판별해 ret리스트에 저장을... 2021.02.042021.02.04