목록전체 글 (629)

기술 블로그

[유클리드 알고리즘] 최대공약수와 최소공배수

http://hsdevelopment.tistory.com/111 최소공배수 * 최대공약수 = p * q 12345int gcd(int p, int q){ if (q == 0) return p; return gcd(q, p%q);}cs
알고리즘 2018. 10. 14. 18:19
2609번 최대공약수와 최소공배수

유클리드 알고리즘이다. https://www.acmicpc.net/problem/2609 12345678910111213141516171819202122232425262728293031323334#include #include #include #include #include #include #include #include #include #include using namespace std; // 최소공배수 * 최대공약수 = p * q int gcd(int p, int q){ if (q == 0) return p; return gcd(q, p%q);} int main(void){ int p = 0, q = 0; scanf("%d %d", &p, &q); int GCD = gcd(p, q); printf("..
알고리즘 문제/BOJ 2018. 10. 14. 18:17
효율적인 약수의 개수를 찾는 알고리즘

BOJ 13225번 Divisors : http://hsdevelopment.tistory.com/109 BOJ 13226번 Divisors Again : http://hsdevelopment.tistory.com/108 10,000,000 이하의 자연수에 대한 약수의 '개수'를 찾는 알고리즘. 12345678910111213141516#define MAX 10000000 int Divisors[MAX + 1] = { 0, }; void getFactorsBrute(){ memset(Divisors, 0, sizeof(Divisors)); for (int i = 1; i
알고리즘 2018. 10. 14. 18:06
13225번 Divisors

약수의 개수를 묻는 문제이다. https://www.acmicpc.net/problem/13225 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849#include #include #include #include #include #include #include #include #include #include using namespace std; #define MAX 10000 int C = 0; int Divisors[MAX + 1] = { 0, }; void getFactorsBrute(){ memset(Divisors, 0, sizeof(Divisors)); for (int i = 1; i
알고리즘 문제/BOJ 2018. 10. 14. 18:00
13226번 Divisors Again

약수의 개수를 응용한 문제이다. https://www.acmicpc.net/problem/13226 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556#include #include #include #include #include #include #include #include #include #include using namespace std; #define MAX 10000000 int C = 0; int Divisors[MAX + 1] = { 0, }; void getFactorsBrute(){ memset(Divisors, 0, sizeof(Divisors)); f..
알고리즘 문제/BOJ 2018. 10. 14. 17:58
4673번 셀프 넘버

기본적인 구현 문제다. 문제 그대로 구현하면 된다. https://www.acmicpc.net/problem/4673 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263#include #include #include #include int num[10001] = { -1, }; void selfNumber(){ for (int i = 1; i
알고리즘 문제/BOJ 2018. 10. 11. 21:53
2473번 세 용액

어떻게 보면 삼분탐색(?)이다. 아이디어는 다른 분의 코드를 보면서 활용하였다. https://www.acmicpc.net/problem/2473 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374#include #include #include #include #include #include #include #include #include #include using namespace std; vector v; int N = 0; int f = 0, s = 0, t = 0; long long ll; void S..
알고리즘 문제/BOJ 2018. 10. 11. 00:08
10871번 X보다 작은 수

https://www.acmicpc.net/problem/10871 굳이 배열을 사용할 필요가 없다. 12345678910111213141516171819202122232425262728#include #include #include #include #include #include #include #include #include #include using namespace std; int main(void){ int num = 0, N = 0, X = 0, idx = 0; scanf("%d %d", &N, &X); for (int i = 0; i
알고리즘 문제/BOJ 2018. 10. 10. 20:14
이전 Prev 1 ··· 64 65 66 67 68 69 70 ··· 79 Next 다음