J_3s

[ BOJ ] 1932번 : 정수 삼각형문제 : https://www.acmicpc.net/problem/1932[  문제  ] 7 3 8 8 1 0 2 7 4 44 5 2 6 5위 그림은 크기가 5인 정수 삼각형의 한 모습이다.맨 위층 7부터 시작해서 아래에 있는 수 중 하나를 선택하여 아래층으로 내려올 때, 이제까지 선택된 수의 합이 최대가 되는 경로를 구하는 프로그램을 작성하라. 아래층에 있는 수는 현재 층에서 선택된 수의 대각선 왼쪽 또는 대각선 오른쪽에 있는 것 중에서만 선택할 수 있다.삼각형의 크기는 1 이상 500 이하이다. 삼각형을 이루고 있는 각 수는 모두 정수이며, 범위는 0 이상 9999 이하이다.[  입력  ]첫째 줄에..

[ BOJ ] 1676번 : 팩토리얼 0의 개수문제 : https://www.acmicpc.net/problem/1676[  문제  ]N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오.[  입력  ]첫째 줄에 N이 주어진다. (0 ≤ N ≤ 500)[  출력  ]첫째 줄에 구한 0의 개수를 출력한다.[  문제 접근 및 풀이  ]뒤에서부터 0이 나오는 개수는 $N!$에서 10의 개수만큼이므로$N!$중 $1$ ~ $N$을 돌면서 5의 개수, 2의 개수를 측정해더 낮은 값을 출력시켰다.[  소스 코드  ]#includeusing namespace std;int N,Fc,Tc,K;void Q_1676();int counting(int num,int mod);int ..

[ BOJ ] 2294번 : 동전 2문제 : https://www.acmicpc.net/problem/2294[  문제  ]n가지 종류의 동전이 있다. 이 동전들을 적당히 사용해서, 그 가치의 합이 k원이 되도록 하고 싶다. 그러면서 동전의 개수가 최소가 되도록 하려고 한다. 각각의 동전은 몇 개라도 사용할 수 있다.[  입력  ]첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. 가치가 같은 동전이 여러 번 주어질 수도 있다.[  출력  ]첫째 줄에 사용한 동전의 최소 개수를 출력한다. 불가능한 경우에는 -1을 출력한다.[  문제 접근 및 풀이  ]먼저 Vect..