리그캣의 개발놀이터

문제RGB거리에 사는 사람들은 집을 빨강, 초록, 파랑중에 하나로 칠하려고 한다. 또한, 그들은 모든 이웃은 같은 색으로 칠할 수 없다는 규칙도 정했다. 집 i의 이웃은 집 i-1과 집 i+1이다. 처음 집과 마지막 집은 이웃이 아니다.각 집을 빨강으로 칠할 때 드는 비용, 초록으로 칠할 때 드는 비용, 파랑으로 드는 비용이 주어질 때, 모든 집을 칠할 때 드는 비용의 최솟값을 구하는 프로그램을 작성하시오.입력첫째 줄에 집의 수 N이 주어진다. N은 1,000보다 작거나 같다. 둘째 줄부터 N개의 줄에 각 집을 빨강으로 칠할 때, 초록으로 칠할 때, 파랑으로 칠할 때 드는 비용이 주어진다.출력첫째 줄에 모든 집을 칠할 때 드는 비용의 최솟값을 출력한다.

피보나치 수를 구하다 보면겹치는 호출이 생기게 된다 이럴땐 다음과 같이 메모하여 저장해 줄 수 있다. 123456789101112131415161718192021222324int memo[100]; int fibonacci(int n){ if (n 0){ return memo[n]; } memo[n] = fibonacci(n-1) + fibonacci(n-2); return memo[n] } }Colored by Color Scriptercs

문제다음 소스는 N번째 피보나치 함수를 구하는 함수이다.1234567891011int fibonacci(int n) { if (n==0) { printf("0"); return 0; } else if (n==1) { printf("1"); return 1; } else { return fibonacci(n‐1) + fibonacci(n‐2); }}fibonacci(3)을 호출하면 다음과 같은 일이 일어난다.fibonacci(3)은 fibonacci(2)와 fibonacci(1) (첫 번째 호출)을 호출한다.fibonacci(2)는 fibonacci(1) (두 번째 호출)과 fibonacci(0)을 호출한다.두 번째 호출한 fibonacci(1)은 1을 출력하고 1을 리턴한다.fibonacci(0)은 0을..

문제 정수를 저장하는 큐를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.명령은 총 여섯 가지이다.push X: 정수 X를 큐에 넣는 연산이다.pop: 큐에서 가장 앞에 있는 정수를 빼고, 그 수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.size: 큐에 들어있는 정수의 개수를 출력한다.empty: 큐가 비어있으면 1, 아니면 0을 출력한다.front: 큐의 가장 앞에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.back: 큐의 가장 뒤에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다. 입력 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의..

피보나치 문제네요 0번째랑 1번째는 예외처리 하면될 것 같구요. 2번째 부터 피보나치 수를 구하면 될것같아요 피보나치는 보통 재귀함수 문제로 많이나와요 저의 소스코드는 다음과 같습니다. 소스코드1234567891011121314151617181920#include int fibo(int n) { int sum=0; if (n == 0) return 0; else if (n == 1) return 1; else return fibo(n - 2)+ fibo(n - 1);} int main() { int n; scanf_s("%d", &n); printf("%d\n", fibo(n)); return 0;}Colored by Color Scriptercs ㅎ;ㅇ ... 그러나 이번엔 시간초과 재귀함수는 시간을 ..

문제 정수를 저장하는 스택을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오. 명령은 총 다섯가지이다.push X: 정수 X를 스택에 넣는 연산이다.pop: 스택에서 가장 위에 있는 정수를 빼고, 그 수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다.size: 스택에 들어있는 정수의 개수를 출력한다.empty: 스택이 비어있으면 1, 아니면 0을 출력한다.top: 스택의 가장 위에 있는 정수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다. 입력 첫째 줄에 주어지는 명령의 수 N이 주어진다.둘째 줄부터 N개의 명령이 하나씩 주어진다. 문제에 나와있지 않은 명령이 주어지는 경우는 없다. 출력 출력해야하는 명령이 주어질 때마다, 한 줄에 ..

단어 구하기 문제에요 ㅎㅎ이 문제를 좀더 쉽게 풀기 위해서는 아스키 코드값을 구하는 코드가 필요합니다!! 다음 코드를 참고 하세요 1234while((ch=getchar())!=EOF){ printf("%d\n",ch);} cs 해당 코드를 이용하게 되면 좀 더 쉽게 코드를 짤 수 있습니다. 1234567891011121314151617181920#include int main() { char senten[1000],i=0,space=1; while ((senten[i]=getchar())!=10) { if (senten[i] == 32) space++; i++; } printf("%d\n",space); return 0;} Colored by Color Scriptercs 제가 짠 코드인데요.. 출력 ..

한수 문제이다. 1~99까지는 모두 한수로 친다. 100이상 부터는 각 자리의 차이가 등차를 이루어야 한수가 된다는 이야기다. 아래는 출력 화면이다 #include int hansu(int n);int main() {int n;scanf_s("%d",&n);printf("%d\n", hansu(n));return 0;}int hansu(int n) {int han,i,k[3],su;if (n 99) {for (i = 100; i