본문 바로가기

컴퓨터/백준 알고리즘

 (177)
백준 알고리즘 1676번: 팩토리얼 0의 개수 [C++] 문제 출처: www.acmicpc.net/problem/1676 1676번: 팩토리얼 0의 개수 N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. www.acmicpc.net 1. 코드 #include using namespace std; int main(void) { int n; cin >> n; int cnt = 0;//5로 나누는 경우 for (int i = 2; i n; int cnt = 0;//5로 나누는 경우 팩토리얼을 진행할 수를 입력받고, 5로 나누는 경우를 확인해주는 변수 cnt를 선언해준다. for (int i = 2; i
백준 알고리즘 9375번: 패션왕 신해빈 [C++] 문제 출처: www.acmicpc.net/problem/9375 9375번: 패션왕 신해빈 첫 번째 테스트 케이스는 headgear에 해당하는 의상이 hat, turban이며 eyewear에 해당하는 의상이 sunglasses이므로 (hat), (turban), (sunglasses), (hat,sunglasses), (turban,sunglasses)로 총 5가지 이다. www.acmicpc.net 1. 코드 #include #include #include using namespace std; int main(void) { int t; cin >> t; while (t--) { int n; cin >> n; string temp; vector r(n);//의상 종류 저장 for (int i = 0; i..
백준 알고리즘 18870번: 좌표 압축 [C++] 문제 출처: www.acmicpc.net/problem/18870 18870번: 좌표 압축 수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표의 개수와 같아야 한다. X1, X2, ..., XN에 좌 www.acmicpc.net 1. 코드 #include #include #include using namespace std; int main(void) { int n; cin >> n;//원소의 갯수 입력 vector v(n);//원소의 갯수만큼 백터 할당 for (int i = 0; i > v[i];//원소 값 입력 vector r(v);//기존의 ..
백준 알고리즘 11653번: 소인수분해 [C++] 문제 출처: www.acmicpc.net/problem/11653 11653번: 소인수분해 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. www.acmicpc.net 1. 코드 #include using namespace std; int main(void) { int n; cin >> n;//정수 n입력 //n이 1이하일 경우에만 정지 while (n > 1) { for (int i = 2; i 1) 그리고 또다시 while()문 안에 2부터 n까지 반복을 하는데 이 과정에서 소인수분해의 결과를 찾아낼 것이다. 2부터 시작하는 이유는 소인수분행의 결과는 2부터 있기 때문이다. for (int i = 2; i
백준 알고리즘 1934번: 최소공배수 [C++] 문제 출처: www.acmicpc.net/problem/1934 1934번: 최소공배수 두 자연수 A와 B에 대해서, A의 배수이면서 B의 배수인 자연수를 A와 B의 공배수라고 한다. 이런 공배수 중에서 가장 작은 수를 최소공배수라고 한다. 예를 들어, 6과 15의 공배수는 30, 60, 90등이 있 www.acmicpc.net 1. 코드 #include #include using namespace std; int main(void) { int t; cin >> t; while (t--) { int n1, n2, low = 1;//low = 최대공약수 cin >> n1 >> n2; for (int i = 2; i
백준 알고리즘 2609번: 최대공약수와 최소공배수 [C++] 문제 출처: www.acmicpc.net/problem/2609 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net 1. 코드 #include using namespace std; int main(void) { int n1, n2; int low = 1, high; int limit; cin >> n1 >> n2; limit = n1 > n2 ? n1 : n2; for (int i = 2; i
백준 알고리즘 1037번: 약수 [C++] 문제 출처: www.acmicpc.net/problem/1037 1037번: 약수 첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다 작거나 같은 자연수이다. 둘째 줄에는 N의 진짜 약수가 주어진다. 1,000,000보다 작거나 같고, 2보다 크거나 같은 자연수이고, 중복되 www.acmicpc.net 1. 코드 #include using namespace std; int main(void) { int N; int big = 0; int small; cin >> N; for (int i = 0; i > num; if (i == 0) small = num; if (num > big) big = num; if (num < small) small =..
백준 알고리즘 9012번: 괄호 [C++] 문제 출처: www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 1. 코드 #include #include #include using namespace std; int main(void) { int t; cin >> t; while (t--) { string arr; stack s; bool flag = false; cin >> arr; for (char c : arr) { if (c == '(') s.push('('); else ..

티스토리툴바