[문과 코린이의 IT 기록장] C++ 백준 문제풀이 - 오등큰수 (17299)
[문과 코린이의 IT 기록장] C++ 백준 문제풀이 - 오등큰수 (17299) 17299번: 오등큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net [ 문제 ] 크기가 N인 수열 A = A1, A2, ..., AN이 있다. 수열의 각 원소 Ai에 대해서 오등큰수 NGF(i)를 구하려고 한다. Ai가 수열 A에서 등장한 횟수를 F(Ai)라고 했을 때, Ai의 오등큰수는 오른쪽에 있으면서 수열 A에서 등장한 횟수가 F(Ai)보다 큰 수 중에서 가장 왼쪽에 있는 수를 의미한다. 그러한 수가 없는 경우에 오등큰수는 -1이다. 예를 들어, A = [1,..
[문과 코린이의 IT 기록장] C++ 백준 문제풀이 - 조합 0의 개수 (2004)
[문과 코린이의 IT 기록장] C++ 백준 문제풀이 - 조합 0의 개수 (2004) 2004번: 조합 0의 개수 첫째 줄에 정수 $n$, $m$ ($0 \le m \le n \le 2,000,000,000$, $n \ne 0$)이 들어온다. www.acmicpc.net [ 문제 ] (nm)의 끝자리 0의 개수를 출력하는 프로그램을 작성하시오. [ 입력 ] 첫째 줄에 정수 n, m (0≤m≤n≤2,000,000,000, n≠0)이 들어온다. [ 출력 ] 첫째 줄에 (nm)의 끝자리 0의 개수를 출력한다. [ 코드 ] #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); long long tw..
