[문과 코린이의 IT 기록장] C++ 백준 문제풀이 - -2진수 (2089)
[문과 코린이의 IT 기록장] C++ 백준 문제풀이 - -2진수 (2089) 2089번: -2진수 -2진법은 부호 없는 2진수로 표현이 된다. 2진법에서는 20, 21, 22, 23이 표현 되지만 -2진법에서는 (-2)0 = 1, (-2)1 = -2, (-2)2 = 4, (-2)3 = -8을 표현한다. 10진수로 1부터 표현하자면 1, 110, 111, 100, 101, 11010, 110 www.acmicpc.net [ 문제 ] -2진법은 부호 없는 2진수로 표현이 된다. 2진법에서는 20, 21, 22, 23이 표현 되지만 -2진법에서는 (-2)0 = 1, (-2)1 = -2, (-2)2 = 4, (-2)3 = -8을 표현한다. 10진수로 1부터 표현하자면 1, 110, 111, 100, 101, 1..
[문과 코린이의 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..
