Programming Kindergarten

별찍기 - 5문제집 시간 제한메모리 제한제출정답맞은 사람정답 비율1 초128 MB42482539235961.416%문제첫째 줄에는 별 1개, 둘째 줄에는 별 3개, ..., N번째 줄에는 별 2*N-1개를 찍는 문제별은 가운데를 기준으로 대칭이어야 한다.입력첫째 줄에 N (1

별찍기 - 6 성공문제집 시간 제한메모리 제한제출정답맞은 사람정답 비율1 초128 MB35802441232771.380%문제첫째 줄에는 별 2*N-1개, 둘째 줄에는 별 2*N-3개, ..., N번째 줄에는 별 1개를 찍는 문제 별은 가운데를 기준으로 대칭이어야 한다.입력첫째 줄에 N (1

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..