1071과 1029의 최대공약수를 구하면,1071은 1029로 나누어 떨어지지 않기 때문에, 1071을 1029로 나눈 나머지를 구한다. => 421029는 42로 나누어 떨어지지 않기 때문에, 1029를 42로 나눈 나머지를 구한다. => 2142는 21로 나누어 떨어진다.따라서, 최대공약수는 21이다.78696과 19332의 최대공약수를 구하면, 78696 = 19332×4 + 1368 19332 = 1368×14 + 180 1368 = 180×7 + 108 180 = 108×1 + 72 108 = 72×1 + 36 72 = 36×2 따라서, 최대공약수는 36이다. int gcd(int a, int b) { return b ? gcd(b, a%b) : a; } #include int main(){in..
더하기 3 성공문제집 시간 제한메모리 제한제출정답맞은 사람정답 비율1 초256 MB55932429359.192%문제수 N개가 주어졌을 때, N개의 합을 구하는 프로그램을 작성하시오.입력첫째 줄에 N(1 ≤ N ≤ 100)개의 수가 공백으로 구분되어서 주어진다. 입력으로 주어지는 수는 10,000보다 작거나 같은 자연수이다. 또, 0으로 시작하는 수는 주어지지 않는다.출력입력받은 수 N개의 합을 출력한다.예제 입력 복사1 2 3 4 5 예제 출력 복사15 예제 입력 2 복사5 4 5 4 2 3 1 2 예제 출력 2 복사26 힌트출처문제를 만든 사람: baekjoon #include int main(){int num = 0, sum = 0;while(scanf("%d", &num) != EOF)sum += ..
XORXORXOR 성공문제집 시간 제한메모리 제한제출정답맞은 사람정답 비율1 초512 MB43332928380.627%문제세 수 A, B, C를 입력 받은 다음, ( ( ( ( A XOR B ) XOR B ) XOR B ) … ) XOR B 형태로 연산을 C회 했을 때의 결과값을 출력하는 프로그램을 작성하시오.입력첫째 줄에 A, B, C가 주어진다. (0 < A, B, C ≤ 109)출력첫째 줄에 계산된 결과를 출력한다.예제 입력 복사13 3 1 예제 출력 복사14 #include int main(){int b, c, i, res;scanf("%d %d %d", &res, &b, &c);for(i = 0; i < c; i++)res ^= b;printf("%d", res);} https://www.acm..
심부름 가는 길 성공한국어원문문제집 시간 제한메모리 제한제출정답맞은 사람정답 비율1 초128 MB28426125892.806%문제승균이는 매일 학교, PC방, 학원에 다닌다. 반복되는 일상에 익숙해진 승균이는 이동시간을 단축해서 PC방에 더 오래 머물고 싶었다. 그래서 스톱워치를 들고 이동할 때마다 기록을 잰 후 집에 가서 분석해보기로 했다.집에 도착한 승균이는 측정한 결과를 보는 데, 전부 초 단위로 기록되어있다! 맨날 놀기만 해서 총 이동 시간이 몇 분 몇 초인지 계산을 못 하는 승균이를 도와주자.하루 동안 측정한 결과가 주어지면, 이날의 총 이동 시간이 몇 분 몇 초인지 출력하는 프로그램을 작성하시오.입력입력은 총 4줄이며, 한 줄에 하나씩 양의 정수가 적혀있다.첫 번째 줄에 집에서 학교까지의 이동..
이교수님의 시험 성공한국어원문문제집 시간 제한메모리 제한제출정답맞은 사람정답 비율1 초256 MB42134232585.079%문제이교수님은 UCPC의 교수이다. 그의 강좌는 선다형 방식으로 이루어지는 기말고사로 유명하다. 시험에는 총 10문제가 출제되며 학생들은 5개의 보기 중 가장 답에 가까운 것을 선택해야한다. 이것이 UCPC의 학생들이 그의 강좌를 좋아하는 이유이다. 하지만, 보통 문제들이 까다로워서 학생들이 시험에서 만점을 받는 것은 거의 어렵다. 이번 학기에는 놀라운 일이 일어났다; 그의 한 강좌에서, 시험 문제들의 정답이 특별한 패턴을 형성하는 것이다! j번째 문제의 정답은 ((j-1) mod 5) +1 번이며, 여기서 mod는 나머지 연산을 의미한다. 예를 들어 첫번째 문제의 정답은 ((1-..
시험 점수 성공한국어원문문제집 시간 제한메모리 제한제출정답맞은 사람정답 비율1 초128 MB37229427583.841%문제대한고등학교에 재학 중인 민국이와 만세는 4과목(정보, 수학, 과학, 영어)에 대한 시험을 봤습니다. 민국이와 만세가 본 4과목의 점수를 입력하면, 민국이의 총점 S와 만세의 총점 T 중에서 큰 점수를 출력하는 프로그램을 작성하세요. 다만, 서로 동점일 때는 S(=T)를 출력하세요.입력입력은 2줄로 이루어져 있습니다.1번째 줄에는 순서대로 민국이의 정보, 수학, 과학, 영어 점수(정수형)를 입력하는데, 이 때 공백을 끊어서 구분합니다.2번째 줄에는 마찬가지로 순서대로 만세의 정보, 수학, 과학, 영어 점수(정수형)를 입력하고 위와 같이 공백을 끊어서 구분합니다.출력출력은 문제에서 제..
공 바꾸기 성공 문제집 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 1 초 256 MB 381 341 330 91.667% 문제 도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 매겨져 있다. 바구니에는 공이 1개씩 들어있고, 처음에는 바구니에 적혀있는 번호와 같은 번호가 적힌 공이 들어있다. 도현이는 앞으로 M번 공을 바꾸려고 한다. 도현이는 공을 바꿀 바구니 2개를 선택하고, 두 바구니에 들어있는 공을 서로 교환한다. 공을 어떻게 바꿀지가 주어졌을 때, M번 공을 바꾼 이후에 각 바구니에 어떤 공이 들어있는지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N (1 ≤ N ≤ 100)과 M (1 ≤ M ≤ 100)이 주어진다. 둘째 줄부터 M개의 줄에 걸쳐서..
할로윈의 사탕 성공한국어원문문제집 시간 제한메모리 제한제출정답맞은 사람정답 비율1 초256 MB50940338780.457%문제할로윈데이에 한신이네는 아부지가 사탕을 나눠주신다. 하지만 한신이의 형제들은 서로 사이가 좋지않아 서른이 넘어서도 사탕을 공정하게 나누어 주지 않으면 서로 싸움이 난다. 매년 할로윈데이 때마다 아부지는 사탕을 자식들에게 최대한 많은 사탕을 나누어 주시기 원하며 자신에게는 몇개가 남게되는지에 알고 싶어 하신다. 이런 아부지를 도와서 형제간의 싸움을 막아보자.입력가장 첫번째 줄에는 테스트 케이스의 수가 입력되고, 각 테스트 케이스마다 사탕의 갯수와 형제의 수가 차례대로 입력된다.출력출력은 예제를 보고 ”You get __ piece(s) and your dad gets __ piec..
Contact: j0n9m1n1@gmail.com