코딩성장스토리

https://www.acmicpc.net/problem/10610 10610번: 30 어느 날, 미르코는 우연히 길거리에서 양수 N을 보았다. 미르코는 30이란 수를 존경하기 때문에, 그는 길거리에서 찾은 수에 포함된 숫자들을 섞어 30의 배수가 되는 가장 큰 수를 만들고 싶어한 www.acmicpc.net 문제 어느 날, 미르코는 우연히 길거리에서 양수 N을 보았다. 미르코는 30이란 수를 존경하기 때문에, 그는 길거리에서 찾은 수에 포함된 숫자들을 섞어 30의 배수가 되는 가장 큰 수를 만들고 싶어한다. 미르코를 도와 그가 만들고 싶어하는 수를 계산하는 프로그램을 작성하라. 입력 N을 입력받는다. N는 최대 105개의 숫자로 구성되어 있으며, 0으로 시작하지 않는다. 출력 미르코가 만들고 싶어하는 ..

1.나머지 연산 (a+b)%c=((a%c)+(b%c))%c (a*b)%c=((a%c)*(b%c))%c (a-b)%c=((a%c)-(b%c)+c)%c → 뺼셈의 경우 음수가 될 수 있기에 +c를 해줘야한다. 나누기 연산은 불가능 증명) a=q1c+r1 a+b=(q1+q2)c+(r1+r2) → (a+b)%c =(r1+r2)%c b=q2c+r2 a%c=r1 b%c=r2 →a%c+b%c =r1+r2 이고 여기서 c를 나누면 (r1+r2)%c 이다 2.최대공약수(GCD) 유클리드 호제법 a를 b로 나눈 나머지를 r일떄 GCD(a,b)=GCD(b,r) 이다 재귀함수를 이용한 유클리드 호제법 int gcd(int a,int b){ if(b==0){ return 0; }else{ return gcd(b,a%b); } ..