끝자리수 다 똑같이맞추고 20으로나눈나머지 비교했는데 - dc App
1부터 mod 10 값 쭉 더해보고, 3부터 쭉 더해보고 하다보면 규칙이 보임
나는 그냥 가장 작은 원소 x 잡고 x += x%10 이걸 5N번 반복함. 답이 5N을 안넘을거란 직감이 와서
0/5/1248/3679로 경우가 나뉘는데 0이나 5가 있는 경우가 아니면 같은 그룹끼리는 10으로 나눈 몫이 짝수만큼 차이나야 하고 다른 그룹끼리는 홀수만큼 차이나야 함
끝자리수 다 똑같이맞추고 20으로나눈나머지 비교했는데 - dc App
1부터 mod 10 값 쭉 더해보고, 3부터 쭉 더해보고 하다보면 규칙이 보임
나는 그냥 가장 작은 원소 x 잡고 x += x%10 이걸 5N번 반복함. 답이 5N을 안넘을거란 직감이 와서
0/5/1248/3679로 경우가 나뉘는데 0이나 5가 있는 경우가 아니면 같은 그룹끼리는 10으로 나눈 몫이 짝수만큼 차이나야 하고 다른 그룹끼리는 홀수만큼 차이나야 함