https://www.acmicpc.net/problem/2004 2004번: 조합 0의 개수 첫째 줄에 정수 $n$, $m$ ($0 \le m \le n \le 2,000,000,000$, $n \ne 0$)이 들어온다. www.acmicpc.net 조합의 공식이 n! / m! * (n-m)! 이다. 여기서 끝자리 0이라는 이야기는 10이 곱해졌다는 소리이고 10을 만드는 것은 2와 5이다. 그렇기에 2와 5의 갯수를 통해 10의 갯수를 유추할 수 있다. 물론 10이 되려면 2와 5가 둘 다 필요하니 이 둘 중 최소 갯수를 출력해주면 된다. m과 n의 범위가 크기에 long long으로 처리했다. 추가적으로 예를 들어 25의 경우 5가 두 개나 된다. 그렇기에 단순히 if(%5 == 0) 해서 five..
https://www.acmicpc.net/problem/1874 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net #include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; cin >> n; stack s; int cnt = 1; vector v; for (in..
https://www.acmicpc.net/problem/18870 18870번: 좌표 압축 수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표의 개수와 같아야 한다. X1, X2, ..., XN에 좌 www.acmicpc.net #include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; cin >> n; vector v; vector copy; int temp; for (int i = 0; i < n; i..
https://www.acmicpc.net/problem/9020 9020번: 골드바흐의 추측 1보다 큰 자연수 중에서 1과 자기 자신을 제외한 약수가 없는 자연수를 소수라고 한다. 예를 들어, 5는 1과 5를 제외한 약수가 없기 때문에 소수이다. 하지만, 6은 6 = 2 × 3 이기 때문에 소수가 아 www.acmicpc.net 사고과정) 우선 해당 수보다 작은 소수들을 찾으려했다. 짝수들은 소수가 아니기 때문에 반복문 조건에서 +2로 해주었다. 2와 3은 예외처리를 해주었다. 그 이후 이중반복문으로 소수 배열의 원소 두개를 더하고 input값이랑 같으면 그 차이를 가장 작게 한걸 pair로 저장하게 했다. #include #include #include #include using namespace s..
