목록분류 전체보기 (148)

코딩고치

[백준][수학]-2진법

10진수를 입력받아 -2진법 수로 출력하는 문제이다. -2로 나누기를 하기 때문에 나뉘는 수가 양수인지 음수인지 잘 확인을 하여야 한다. 나머지가 음수가 나오지 않도록 코드를 작성하여 스택을 이용하여 출력하였다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 #include #include using namespace std; int main(void) { int x; cin >> x; stack s; if (x == 0) cout
백준 알고리즘 기초/수학 2019. 9. 13. 22:05
[백준][수학]숨바꼭질

수빈이와 동생의 위치 차이를 구하고 그 차이들의 최대공약수를 구하면 되는 문제. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 #include #include using namespace std; int gcd(int x, int y) { if (y == 0) return x; else return gcd(y, x % y); } int main(void) { ios_base::sync_with_stdio(false); cin.tie(NULL); int n; //동생 수 int s; //수빈 위치 cin >> n >> s; ..
백준 알고리즘 기초/수학 2019. 9. 12. 20:44
[백준][수학]GCD 합

정수 n개가 주어졌을 때, 가능한 모든 쌍의 최소공배수의 합을 구하는 문제. for문 중첩하면 쉽게 구할 수 있다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 #include #include using namespace std; int GCD(int x, int y) { if (y == 0) return x; else return GCD(y, x % y); } int main(void) { int t; cin >> t; while (t--) { int n; cin >> n; long long sum = 0; vector num(n); for (i..
백준 알고리즘 기초/수학 2019. 9. 12. 18:42
[백준][수학]순열 0의 개수

순열에서 끝자리 0의 개수를 출력하는 문제. 순열은 $$_nC_m=\frac{n!}{(n-m)!m!}$$ 이므로 약분이 되는 것을 고려하여 코드를 작성해야 한다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 #include #include //min함수 사용하기 위해 선언 using namespace std; int main(void) { long long n, m; cin >> n >> m; long long fivecount = 0; //5의 개수 long long twocount = 0; //2의 개수 for (long long i = 5; i
백준 알고리즘 기초/수학 2019. 9. 12. 02:25
Prev 1 ··· 30 31 32 33 34 35 36 37 Next