펭귄삼촌

1929번: 소수 구하기 링크 코드 #include #include using namespace std; int judge_prime(int n){ if(n == 1) return 0; for(int i=2; i > n1 >> n2; for(int i=n1; i

소수 문제 자연수 M과 N이 주어질 때 M이상 N이하의 자연수 중 소수인 것을 모두 골라 이들 소수의 합과 최솟값을 찾는 프로그램을 작성하시오. 예를 들어 M=60, N=100인 경우 60이상 100이하의 자연수 중 소수는 61, 67, 71, 73, 79, 83, 89, 97 총 8개가 있으므로, 이들 소수의 합은 620이고, 최솟값은 61이 된다. 입력 입력의 첫째 줄에 M이, 둘째 줄에 N이 주어진다. M과 N은 10,000이하의 자연수이며, M은 N보다 작거나 같다. 출력 M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다. 단, M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출력한다. 예제 입출력1 입력 60 100 출력 ..

소수 찾기 문제 주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오. 입력 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. 출력 주어진 수들 중 소수의 개수를 출력한다. 예제 입/출력 1 입력 4 1 3 5 7 출력 3 이번에 네이버 블로그에서 티스토리로 전향했다. 어차피 네이버 블로그 해도 보러 오는 사람도 없었긴 했지만, 네이버 블로그에서는 마크다운 작성이 안 된다는걸 알아버렸기 때문이다.. 쓴 지 얼마 안됐을 때 알아서 다행이다. 글 9개 옮기는 것도 이렇게 귀찮았는데 좀만 더 많았으면 그냥 네이버 했을지도 모르겠다. 근데 옮기는 것도 서식이 100% 옮겨지는 건 아니어서 영 보기가 그렇다. 지금..

Fly me to the Alpha Centauri 성공분류 Silver I 수학 난이도 제공: solved.ac — 난이도 투표하러 가기 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 2 초 512 MB 43678 11896 9392 28.678% 문제 우현이는 어린 시절, 지구 외의 다른 행성에서도 인류들이 살아갈 수 있는 미래가 오리라 믿었다. 그리고 그가 지구라는 세상에 발을 내려 놓은 지 23년이 지난 지금, 세계 최연소 ASNA 우주 비행사가 되어 새로운 세계에 발을 내려 놓는 영광의 순간을 기다리고 있다. 그가 탑승하게 될 우주선은 Alpha Centauri라는 새로운 인류의 보금자리를 개척하기 위한 대규모 생활 유지 시스템을 탑재하고 있기 때문에, 그 크기와 질량이 엄청난 이유로 ..

부녀회장이 될테야 성공분류 Bronze II 조합론수학 난이도 제공: solved.ac — 난이도 투표하러 가기 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 1 초 128 MB 25842 14555 12792 57.570% 문제 평소 반상회에 참석하는 것을 좋아하는 주희는 이번 기회에 부녀회장이 되고 싶어 각 층의 사람들을 불러 모아 반상회를 주최하려고 한다. 이 아파트에 거주를 하려면 조건이 있는데, “a층의 b호에 살려면 자신의 아래(a-1)층의 1호부터 b호까지 사람들의 수의 합만큼 사람들을 데려와 살아야 한다” 는 계약 조항을 꼭 지키고 들어와야 한다. 아파트에 비어있는 집은 없고 모든 거주민들이 이 계약 조건을 지키고 왔다고 가정했을 때, 주어지는 양의 정수 k와 n에 대해 k층에 n..

ACM 호텔 성공출처다국어분류 Bronze III 사칙연산구현수학 난이도 제공: solved.ac — 난이도 투표하러 가기 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 1 초 256 MB 47299 16707 14404 34.979% 문제 ACM 호텔 매니저 지우는 손님이 도착하는 대로 빈 방을 배정하고 있다. 고객 설문조사에 따르면 손님들은 호텔 정문으로부터 걸어서 가장 짧은 거리에 있는 방을 선호한다고 한다. 여러분은 지우를 도와 줄 프로그램을 작성하고자 한다. 즉 설문조사 결과 대로 호텔 정문으로부터 걷는 거리가 가장 짧도록 방을 배정하는 프로그램을 작성하고자 한다. 문제를 단순화하기 위해서 호텔은 직사각형 모양이라고 가정하자. 각 층에 W 개의 방이 있는 H 층 건물이라고 가정하자 (1..

달팽이는 올라가고 싶다 성공출처다국어분류 Bronze II 수학 난이도 제공: solved.ac — 난이도 투표하러 가기 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 0.15 초 (추가 시간 없음) 128 MB 65103 15574 13196 26.012% 문제 땅 위에 달팽이가 있다. 이 달팽이는 높이가 V미터인 나무 막대를 올라갈 것이다. 달팽이는 낮에 A미터 올라갈 수 있다. 하지만, 밤에 잠을 자는 동안 B미터 미끄러진다. 또, 정상에 올라간 후에는 미끄러지지 않는다. 달팽이가 나무 막대를 모두 올라가려면, 며칠이 걸리는지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) 출력 ..

분수찾기 분류 Bronze II 난이도 제공: solved.ac 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 0.5 초 (추가 시간 없음) 256 MB 34020 17401 15494 53.293% 문제 무한히 큰 배열에 다음과 같이 분수들이 적혀있다. 1/1 1/2 1/3 1/4 1/5 … 2/1 2/2 2/3 2/4 … … 3/1 3/2 3/3 … … … 4/1 4/2 … … … … 5/1 … … … … … … … … … … … 이와 같이 나열된 분수들을 1/1 -> 1/2 -> 2/1 -> 3/1 -> 2/2 -> … 과 같은 지그재그 순서로 차례대로 1번, 2번, 3번, 4번, 5번, … 분수라고 하자. X가 주어졌을 때, X번째 분수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 X..