C언어

코드를 보기 전에: 이 문제도 DP문제다. X가 3으로 나누어 떨어지면, 3으로 나눈다. X가 2로 나누어 떨어지면, 2로 나눈다. 1을 뺀다. 이렇게 연산을 계속해서 1을 만들어야한다. 우선은 반복문을 만들어준다. 반복문 첫 문장이 dq[i]의 값이 전 값에서 1을 더한 것이므로 반복문은 2부터 시작한다. 1 2 for (int i = 2; i

코드를 보기 전에: 이 문제는 진짜 쉽다. 단지 복잡하게 푸는 방법과 간단하게 푸는 방법만 있을뿐! pi의 값을 3.141592로 하면 틀림! 구글에서 찾아서 정의하길 바람 Fullcode 1 2 3 4 5 6 7 8 9 10 11 12 #include #include // pow (제곱함수)때문에 사용 #define pi 3.14159265359 // 숫자들을 제곱하면 3.141592와 3.14159265359는 소수점에서 큰 차이가 생긴다. int main() { int a; double result1, result2; scanf("%d", &a); result1 = pi * pow(a, 2); // 유클리드 기하학 result2 = 2 * pow(a, 2); // 택시 기하학 printf("%f\n..

코드를 보기 전에: 이 문제는 비슷한 유형의 문제가 있으므로, 그 문제를 푼 사람은 이 문제를 거의 다 풀수 있을것이다. 그 문제를 해결했는데 이 문제를 못풀어서 해답을 찾아본 사람의 대부분은 방법의 수를 찾는 공식때문 일 것이다. 공식: n>1, result[n] = (result[n-1] + result[n-2] * 2) % 10007 이 공식을 보고도 못풀면 그때 코드를 보기 바란다. Fullcode 1 2 3 4 5 6 7 8 9 10 11 12 #include int main() { int result[1001] = { 1,1 }; // 공식에서 i-2까지 나오므로, 적어도 배열에는 0과 1의 값은 저장 됐어야 한다. int n; scanf("%d", &n); for (int i = 2; i

코드를 보기 전에: 이 문제는 다이나믹 프로그래밍 함수를 이용하면 쉽게 풀수 있는 문제다. 방법의 수를 구하는 공식만 생각해낼수 있다면 풀수있는 문제! 다이나믹 프로그래밍이 헷갈린다면 https://solution-is-here.tistory.com/16 (C언어)DP Dynamic Programming 설명 다이나믹 프로그래밍은 취업을 할려면 필수로 배워야 하는 함수 같았다. 다이나믹 프로그래밍을 쉽게 말하자면 계산횟수를 줄여주는 함수다. 아직 C언어를 제대로 배우지 못해 코딩을 많이 안 solution-is-here.tistory.com Fullcode 1 2 3 4 5 6 7 8 9 10 11 12 13 #include int main() { int abc[1001] = { 1,1 }; // 결과를..

다이나믹 프로그래밍은 취업을 할려면 필수로 배워야 하는 함수 같았다. 다이나믹 프로그래밍을 쉽게 말하자면 계산횟수를 줄여주는 함수다. 아직 C언어를 제대로 배우지 못해 코딩을 많이 안해본 분들은 계산 횟수를 왜 줄여줘야 하는지 잘 모른다. 왜냐하면 그들이 만든 코딩은 대부분 숫자가 별로 없기 때문이다. 하지만 for while과 같은 반복문을 사용할때 1부터 1000000까지가 범위이면, 계산횟수가 엄청나게 늘어나서 빌드 할때 엄청 느리게 된다. 지금부터 DP를 설명하겠다. DP를 가장 쉽게 설명할수 있는 방법은 바로 피보나치 수열이다. 보통 피보나치 수열은 밑에 적어놓은것 처럼 코딩한다. function fib(n) if n = 0 return 0 else if n=1 return 1 else retu..

코드를 보기 전에: 이 문제는 단순한 strlen이라는 함수만 알면 쉽게 풀수 있는 문제다. Fullcod 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 #include int main() { char ahp[102]; int size; scanf("%s", ahp); for (int a = 0; ; a++) { if (ahp[a] == '\0') break; }size = strlen(ahp); // 단어의 길이 printf("%d\n", size); } cs