[백준]

https://www.acmicpc.net/problem/11687 11687번: 팩토리얼 0의 개수첫째 줄에 M (1 ≤ M ≤ 100,000,000)이 주어진다.www.acmicpc.net #문제 간단 정리이하생략 #문제 해결 방법끝의 0의 개수는 2*5의 개수로 정해지고,2는 2의배수만큼 5는 5의 배수만큼 존재하기 때문에 2가 항상 5보다 많다때문에 5의 개수만 세주면 0의 개수와 같다 이분탐색의 범위는 m*5! 이 무조건 m개의 5의개수보다 많은 5를 가지므로right를 m*5로 설정해주면 된다. 또한 포함된 5의 개수는 5부터 5의제곱수들을 차례대로 나눈 몫을 구하면 5의 개수를 구하는함수를 만들 수 있다. #전체 코드#include #include #include #include #inclu..

#define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include using namespace std; int main() { int N, K; cin >> N >> K; int arr[2][7] = { { 0,0 }, {0,0,0,0,0,0,0} }; int S, Y; for (int i = 0; i > S >> Y; arr[S][Y]++; } int cnt = 0; for (int j = 0; j

#include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); //닫는거만 세주면 됩니다 //여는 괄호에서 닫는 거 개수만큼 차감해주고 마이너스가 된다면 VPS가 아니죠 int n; cin >> n; while (n--) { string input; cin >> input; int vpsCount = 0; bool minus = false; for (int i = 0; i < input.size(); i++) { if (input[i] == '(') { vpsCount++; } else { vpsCount--; } if (vpsCount < 0) {..

#include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); int n; cin >> n; queue cnt; while (n--) { string input; cin >> input; if (input == "push") { int input2; cin >> input2; cnt.push(input2); } if (input == "pop") { if (!cnt.empty()) { cout

#include using namespace std;int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int arr[10001] = { 0, }; // 좌표의 길이 int N; // 테스트 케이스 cin >> N; int a, b; for (int i = 0; i > a >> b; for (int j = a; j 배열 초기화랑 작대기 길이에 주의, 정점의 개수를 세면 안됩니다

#include #include #include #include using namespace std; int count = 0; void GroupWord(string input,int &count) { bool alp[26] = { 0, }; bool group = true; for(int i = 0; i 0) { if (input[i] != input[i - 1] && alp[input[i] - 97] == true) { group = false; break; } } alp[input[i] - 97] = true; } if (group == true) { count++; } } int main() { ios_base::sync_with_stdio..

#include #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); vector box; string input = ""; while (true) { getline(cin, input); //한줄 통채로 입력받기 if (input == "END") { break; } reverse(input.begin(), input.end()); //코드 뒤집기 box.push_back(input); } for (int i = 0; i < box.size(); i++) { cout

#include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int input; cin >> input; int cnt = 0; input = 1000 - input; cnt += input / 500; input = input % 500; cnt += input / 100; input = input % 100; cnt += input / 50; input = input % 50; cnt += input / 10; input = input % 10; cnt += input / 5; input = input % 5; cnt += input / 1; input ..

#include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); string a, b; cin >> a >> b; //모두 5로 바꾼게 최솟값 모두 6으로 바꾼게 최대값 for (int i = 0; i < a.length(); i++) { if (a[i] == '6') { a[i] = '5'; } } for (int i = 0; i < a.length(); i++) { if (b[i] == '6') { b[i] = '5'; } } cout

#include #include #include using namespace std; int a[30][30]; int group[30][30]; int dx[] = {0,0,1,-1}; int dy[] = {1,-1,0,0}; int n; int ans[25*25]; void bfs(int x, int y, int cnt) { queue q; q.push(make_pair(x,y)); group[x][y] = cnt; while (!q.empty()) { x = q.front().first; y = q.front().second; q.pop(); for (int k=0; k