https://www.acmicpc.net/problem/3049
풀이: 교차점은 N각형 블록에서 꼭짓점 4개를 선택하여 그 사각형의 내부에 생기는 점의 합이라고 할 수 있다. 그러므로 N개의 꼭짓점 중 4개를 선택하는 경우의 수가 교차점의 개수라고 할 수 있다. 그러므로 답은 nC4 코드: 사용언어 : Python 3
1 2 n=int(input()) print(n*(n-1)*(n-2)*(n-3)//24)
https://www.acmicpc.net/problem/3474
풀이: 오른쪽 끝에있는 0에 갯수를 알기 위해서는 팩토리얼 안에서 10의 갯수가 얼마나 있는지를 알면된다. 이 때 2의 갯수는 매우 많으므로 팩토리얼 내에서 5가 몇번 곱해지는지를 세면 간단하게 알 수 있다. 주어진 수를 5로 나눈 몫이 5의 갯수이다 그러나 25, 125 등 5가 여러번 들어가는 경우도 있으므로 각각으로 나누어준 값을 더해주어야한다. 코드: 사용언어 : Python 3 {% highlight Python %} for i in range(int(input())): a,b,c=int(input()),5,0 while b<=a: c+=a//b b*=5 print(c) {% endhighlight %}
https://www.acmicpc.net/problem/4504
풀이: 배수인지 아닌지 확인 후 주어진 조건에 맞게 출력 만약 받아드리는 수가 0이라면 반복을 끝낸다. 코드: 사용언어 : Python 3
1 2 3 4 5 6 7 8 9 n=int(input()) while True: k=int(input()) if k==0: break if(k%n==0): print(k,"is a multiple of %d."%(n)) else: print(k,"is NOT a multiple of %d."%(n))
https://www.acmicpc.net/problem/5218
풀이: 알파벳 거리를 출력 만약 음수라면 26을 더한다. 코드: 사용언어 : Python 3
1 2 3 4 5 6 7 8 9 10 n=int(input()) for i in range(n): a,b=map(str,input().split()) print("Distances:",end=' ') for t in range(len(a)): if(ord(a[t])>ord(b[t])): print(ord(b[t])-ord(a[t])+26,end=' ') else: print(ord(b[t])-ord(a[t]),end=' ') print()