전체 글

코드를 보기 전에: 최소공배수 구하는 방법! -> A X B / A,B의 최대공약수 = A,B의 최소공배수 최대 공약수를 구하는 공식이다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 int Max(int a, int b) { int result1 = 0; int min = (a

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 #include #include int neq(long long abc); int main() { long long a; // 2진수로 입력하므로, int의 범위를 벗어날 수 있어 long long 사용 printf("이진수 입력하시오: "); scanf("%lld", &a); // long long => % lld printf("%lld = %d\n", a, neq(a)); // 10진수가 아니라 8,16진수로 빌드하고 싶으면 %d대신 %o,%x사용. return 0; } int neq(long long abc) { int oac = 0, i = 0, n; while (abc != 0) { n = ab..

코드를 보기 전에: DP와 피보나치 수는 실과 바늘의 존재다. DP를 알면 피보나치 수를 쉽게 풀수있다. Dynamic programming 점화식을 이용해서 한번 풀어보겠다. DP 설명: https://solution-is-here.tistory.com/16?category=979031 (C언어)DP Dynamic Programming 설명 다이나믹 프로그래밍은 취업을 할려면 필수로 배워야 하는 함수 같았다. 다이나믹 프로그래밍을 쉽게 말하자면 계산횟수를 줄여주는 함수다. 아직 C언어를 제대로 배우지 못해 코딩을 많이 안 solution-is-here.tistory.com 출처: https://hongku.tistory.com/161 Full code 1 2 3 4 5 6 7 8 9 10 11 12 1..

코드를 보기 전에: 소인수분해의 정의: 소인수분해(영어: prime factorization, integer factorization)는 1보다 큰 자연수를 소인수들만의 곱으로 나타내는 것 또는 합성수를 소수의 곱으로 나타내는 방법을 말한다. (출처 위키백과) 쉽게 말하자면 입력받은 숫자를 1보다 큰 소인수들만의 곱으로 표현하는 것이다. Full code 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 #include int main() { int num; scanf("%d", &num); for (int a = 2; ; a++) { if (num == 1) /..

코드를 보기전에: C^2(C가 가장 큰 숫자일때) = A^2 + b^@2 이 공식은 매우 유명한 피타고라스 정리다. 공식을 말로 하자면 직각 삼각형의 빗변의 제곱이 두 직각변의 제곱의 합과 같다는 정리이다. 이런 특성을 이용하면 쉽게 풀수 있다. Full code 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 #include int main() { int a, b, c; int x, y, max; for (int s = 0; ; s++) { scanf("%d %d %d", &a, &b, &c); if (a == 0 && b == 0 && c == 0) // a,b,c 가 모두 0이면 b..

코드를 보기 전에: C언어를 배우는 사람이면 직사각형에 대해 잘 알것이다. 혹시 모를 모르는사람을 위한 직사각형의 특징 (출처 위키백과) 네 각의 크기가 모두 직각이다. 마주보는 두 변(대변)의 길이가 같다. 마주보는 두 변(대변)이 평행하다. 두 대각선의 길이가 같다. 각 대각선이 서로 합동인 직각삼각형으로 양분한다. 각 대각선이 내각이 분할되는 비율이 일정하다. 각 대각선을 지름으로 하는 원에 내접한다. Full code 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 #include int main() { int x1, x2, x3; int y1, y2, y3; scanf("%d %d",..