​



짧은 코드로 완셩!!!

'알고이즘 > 문제를 막풀어' 카테고리의 다른 글

[boj] 2965 캥거루  (0) 2018.01.17
[boj] no.1475 room number  (0) 2017.12.23
[boj]1004 어린왕자  (0) 2017.12.04
[boj] no.1003 피보나치  (0) 2017.12.01
[boj] no.1074 Z (2)  (0) 2017.11.30

1dP에서 본 어린왕자 문제를 풀어보았다.


이해하고 있었던 문제라 어려움이 없었다. 


#include <stdio.h>

#include <math.h>

int main()

{

    int test_case;

    int x1,x2,y1,y2;

    int cnt = 0;

    int cx, cy, r;

    int ast;

    double dist1, dist2;

 

    scanf("%d", &test_case);

    while(test_case--){

        scanf("%d %d %d %d", &x1, &y1, &x2, &y2);

        scanf("%d", &ast);


        while (ast--) {

            scanf("%d %d %d", &cx, &cy, &r);

            dist1 = abs(x1-cx) + abs(y1-cy);

            dist2 = abs(x2-cx) + abs(y2-cy);


            if(dist1 <= r && dist2 <=r) continue;

            else if(dist1 <= r) cnt++;

            else if(dist2 <= r) cnt++;


        }

        printf("%d\n", cnt);

    }

}



'알고이즘 > 문제를 막풀어' 카테고리의 다른 글

[boj] no.1475 room number  (0) 2017.12.23
[boj]no.2292 벌집  (0) 2017.12.07
[boj] no.1003 피보나치  (0) 2017.12.01
[boj] no.1074 Z (2)  (0) 2017.11.30
[boj] no.2775 부녀회장이 될테야  (0) 2017.11.29

ㅠ0ㅜ ...피보나치!


문제

다음 소스는 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을 리턴한다.

fibonacci(0)은 0을 출력하고, 0을 리턴한다.

fibonacci(2)는 fibonacci(1)과 fibonacci(0)의 결과를 얻고, 1을 리턴한다.

첫 번째 호출한 fibonacci(1)은 1을 출력하고, 1을 리턴한다.

fibonacci(3)은 fibonacci(2)와 fibonacci(1)의 결과를 얻고, 2를 리턴한다.

이 때, 1은 2번 출력되고, 0은 1번 출력된다. N이 주어졌을 때, fibonacci(N)을 호출했을 때, 0과 1이 각각 몇 번 출력되는지 구하는 프로그램을 작성하시오.

입력

첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 다음과 같이 구성되어있다.

첫째 줄에 N이 주어진다. N은 40보다 작거나 같은 자연수 또는 0이다.

출력

각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다.

예제 입력 

3
0
1
3

예제 출력 

1 0
0 1
1 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
#include <stdio.h>
#include <stdlib.h>
int zero, one;
int fibonacci(int n)
{
    if (n==0) {
        zero++;
        return 0;
    } else if (n==1) {
        one++;
        return 1;
    } else {
        return fibonacci(n-1) + fibonacci(n-2);
    }
}
int main()
{
    int i, fi;
    int test = scanf("%d", &test);
    int n;
    
    while(scanf("%d",&n)!=EOF){
        fi = fibonacci(n);
        printf("%d %d\n", zero, one);
    }
    return 0;
}
cs



   

'알고이즘 > 문제를 막풀어' 카테고리의 다른 글

[boj]no.2292 벌집  (0) 2017.12.07
[boj]1004 어린왕자  (0) 2017.12.04
[boj] no.1074 Z (2)  (0) 2017.11.30
[boj] no.2775 부녀회장이 될테야  (0) 2017.11.29
[boj] no.1074 z  (2) 2017.11.28

+ Recent posts

티스토리툴바