/images/logo.png

3046 R2

https://www.acmicpc.net/problem/3046 풀이: R2 = 2 * S - R1 코드: 1 2 3 4 5 6 7 8 #include <iostream> using namespace std; int main(){ int r, s; cin >> r >> s; cout << 2 * s - r << endl; return 0; }

3049 다각형의 대각선

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)

3067 Coins

https://www.acmicpc.net/problem/3067 풀이: 출처의 문제와 같으므로 출처를 참고. 코드: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 #include <iostream> using namespace std; int main(void) { int T, a, num; cin >> T; for (int y = 0; y < T; y++) { int coin[10001] = { 0 }; cin >> a; int *q = new int[a]; for (int i = 0; i < a; i++) cin >> q[i]; cin >> num; for (int i = 0; i <= num; i++) { if (i%q[0] == 0) coin[i]++; } for (int i = 1; i < a; i++) { for (int t = q[i]; t <= num; t++) coin[t] += coin[t - q[i]]; } cout << coin[num] << endl; } return 0; } **출처 : 2293 동전1 ** https://jyukki97.

3474 교수가 된 현우

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 %}

4504 배수 찾기

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

5218 알파벳 거리

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()