요모조모 ʚɞ

2960번 에라토스테네스의 체를 푸는 김에, 소수를 활용하는 문제를 하나 더 풀어보았습니다! ⌯'▾'⌯ https://www.acmicpc.net/problem/11502 11502번: 세 개의 소수 문제 문제 정수론(수학)에서, 세 개의 소수 문제(3-primes problem) 는 다음과 같은 추측을 말한다. '5보다 큰 임의의 홀수는 정확히 세 개의 소수들의 합으로 나타낼 수 있다. 물론 하나의 소수를 여러 번 더할 수도 있다.' 예를 들면, 7 = 2 + 2 + 3 11 = 2 + 2 + 7 25 = 7 + 7 + 11 5보다 큰 임의의 홀수를 입력받아서, 그 홀수가 어떻게 세 소수의 합으로 표현될 수 있는지 (또는 불가능한지) 알아보는 프로그램을 www.acmicpc.net 주어진 숫자를 세 개..

오늘은 소수 구하기 문제를 풀어보았습니다! ٩꒰｡•◡•｡꒱۶ 그중 하나는 2960번 에라토스테네스의 체입니다. https://www.acmicpc.net/problem/2960 2960번: 에라토스테네스의 체 문제 에라토스테네스의 체는 N보다 작거나 같은 모든 소수를 찾는 유명한 알고리즘이다. 이 알고리즘은 다음과 같다. 2부터 N까지 모든 정수를 적는다. 아직 지우지 않은 수 중 가장 작은 수를 찾는다. 이것을 P라고 하고, 이 수는 소수이다. P를 지우고, 아직 지우지 않은 P의 배수를 크기 순서대로 지운다. 아직 모든 수를 지우지 않았다면, 다시 2번 단계로 간다. N, K가 주어졌을 때, K번째 지우는 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 www.acmicpc.net 에라토스테네스의..

오늘은 백준 1106번, 호텔을 풀어보았습니다 ꒰⑅ᵕ༚ᵕ꒱ 원래는 7579번 앱을 풀려고 했는데, 시간 초과로 처참하게 실패한 후... 좀 더 쉬운 문제를 풀어보았답니다,,, . 이번에도 저는 3단계에 걸쳐 문제를 풀었습니다! 1. 어떤 방식으로 해결할지 고민하기 2. 임의의 숫자를 대입하여 직접 풀어보기 3. 일반화해서 코드로 작성하기 https://www.acmicpc.net/problem/1106 1106번: 호텔 첫째 줄에 C와 형택이가 홍보할 수 있는 도시의 개수 N이 주어진다. C는 1,000보다 작거나 같은 자연수이고, N은 20보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 각 도시에서 홍보할 때 대는 비용과 그 비용으로 얻을 수 있는 고객의 수가 주어진다. 이 값은 100보다 작..