재오니소스의 저장공간

문제 다음 소스는 N번째 피보나치 함수를 구하는 함수이다. 1 2 3 4 5 6 7 8 9 10 11 int 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을 리턴한..

접근방법1. 자릿수마다 쪼개서 배열에 넣고 배열마다 빼서 비교를 하였으나 안됨...2. 비교 하려고 자리수 쪼개기를 할때마다 원래의 숫자가 0으로 되버리는게 문제였음.3. 그래서 함수 처리를 하였음. /*Problem : 한수Writer : J. I. MunDate : 20180103*/ #include #include int count(int number, int len); int main(int argc, char * argv[]) { int temp;int len=0;int number = 0;int cnt = 99; scanf_s("%d", &temp);number = temp; //입력받은 수의 자릿수 계산while (1) {if (temp == 0) {break;}else {len++; tem..

접근 방법1. 처음 받은 숫자를 sorting 하여 배열에 넣었다.2. case별로 sorting된 배열에서 뽑아서 출력한다.3. 과연 6가지 모든 경우에 대해 조건문을 해줘야 하는지 의문이다. /*Problem : ABCWriter : J. I. MunDate : 20180102*/#include int main(int argc, char * argv[]) {int abc[3];char ch1, ch2, ch3;int temp = 0; for(int i=0; i

접근 방법1. 가장 큰 입력의 수의 배열을 만든 후 자리수를 쪼갠다.2. 매우 비효율적인 방법으로 보임....ㅠㅠ3. C언어로 더 좋은방법 있으면 댓글 부탁드립니다. /*Problem : Happy NumberWriter : J. I. MunDate : 20180101*/#include int buf[10] = { 0 }; int f(int n) {int sum = 0; for (int i = 0; i

문제이번 학기에 욕심을 부려 학점 초과신청을 한 백준이는 중간고사 성적을 보고 한숨을 토할 수밖에 없었습니다. 다음 학기 장학금을 받을 만큼 성적이 잘 나오지 않았기 때문입니다. 이제 백준이에게 남은 희망은 다음 주의 수강 철회 기간 뿐입니다.백준이네 학교에서는 장학금을 학생의 중간고사 등수와 기말고사 등수에 따라 배정합니다. 어떤 학생이 듣는 i번째 과목의 수강생 수가 ci라고 합시다. 그리고 이 학생의 i번째 과목 중간 고사 등수가 ri라고 하면, 이 학생의 중간 고사 누적 등수 cumulativeRank 는 다음과 같이 정의됩니다.cumulativeRank = sum(ri) / sum(ci)예를 들어 백준이가 수강생이 각각 150, 200, 15명인 3개의 과목을 듣는데, 각각 100, 10, 5등..

접근방법1. 루트를 씌운값이랑 루트를 씌운 후 소수점을 버린 값이랑 비교한다. /*https://www.acmicpc.net/problem/1977완전제곱수M과 N이 주어질 때 M이상 N이하의 자연수 중 완전제곱수인 것을 모두 골라 그 합을 구하고 그 중 최소값을 찾는 프로그램을 작성하시오. 예를 들어 M=60, N=100인 경우 60이상 100이하의 자연수 중 완전제곱수는 64, 81, 100 이렇게 총 3개가 있으므로 그 합은 245가 되고 이 중 최소값은 64가 된다.Writer : Mun Jae InDate : 2017.12.22*/ #include #include int main(int argc, char * argv[]){int m, n;int sum = 0;int min = 0;int i =..

Click to download. By listing the first six prime numbers: 2, 3, 5, 7, 11, and 13, we can see that the 6th prime is 13.What is the 10 001st prime number? If a good upper bound for the target prime is known in advance, using a sieve of Eratosthenes is a much more efficient method. Some useful facts:1 is not a prime.All primes except 2 are odd.All primes greater than 3 can be written in the form ...

접근 방법1.어거지로 만들어놓긴 했는데, 내일 수정하겠음... #include int main(int argc, char *argv[]) {int t, x, y; scanf("%d", &t); while (t--) {int i; scanf("%d %d", &x, &y); for (i = 1;; i++) if (y - x

1. 일일 과제하루에 한 문제 풀고, 본인 블로그에 내용을 포스팅 2. 문제의 선택본인의 수준에 맞춰 자의적으로 선택 3. 모임매주 한 번, 참석한 모두가 세미나 진행세미나의 주제는 알고리즘의 이론적 설명 혹은 풀었던 문제의 접근 방법 4. 모임 장소 및 시간구성원 들의 정보 파악 후 결정 5. 규칙1일 1문제 풀지 않으면 5,000의 벌금 6. 목표1일 1문제의 강제성 부여 7. OT11.18.토(장소/시간 : 11.15.수 메일 통보) 8. 시작 일시11.20.월