728x90
다리 놓기 성공 풀이
문제
재원이는 한 도시의 시장이 되었다. 이 도시에는 도시를 동쪽과 서쪽으로 나누는 큰 강이 흐르고 있다. 하지만 재원이는 다리가 없어서 시민들이 강을 건너는데 큰 불편을 겪고 있음을 알고 다리를 짓기로 결심하였다. 강 주변에서 다리를 짓기에 적합한 곳을 사이트라고 한다. 재원이는 강 주변을 면밀히 조사해 본 결과 강의 서쪽에는 N개의 사이트가 있고 동쪽에는 M개의 사이트가 있다는 것을 알았다. (N ≤ M)
재원이는 서쪽의 사이트와 동쪽의 사이트를 다리로 연결하려고 한다. (이때 한 사이트에는 최대 한 개의 다리만 연결될 수 있다.) 재원이는 다리를 최대한 많이 지으려고 하기 때문에 서쪽의 사이트 개수만큼 (N개) 다리를 지으려고 한다. 다리끼리는 서로 겹쳐질 수 없다고 할 때 다리를 지을 수 있는 경우의 수를 구하는 프로그램을 작성하라.
입력
입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트 케이스에 대해
정수 a와 b가 주어진다. (1 ≤ a < 100, 1 ≤ b < 1,000,000)
출력
각 테스트 케이스에 대해 주어진 조건하에 다리를 지을 수 있는 경우의 수를 출력한다.
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 | #include <stdio.h> #include <stdlib.h> void process(int T); int main() { int T; scanf("%d",&T); process(T); return 0; } void process(int T) { int i,j,N,M; long int *result =(long int *)malloc(sizeof(long int)*T); for(i=0; i<T; i++) { long long int tmp = 1; long long int tmp2 = 1; scanf("%d %d",&N,&M); if(N>M/2) N = M-N; for(j=M; j>M-N; j--) tmp*=j; for(j=1; j<=N; j++) tmp2*=j; result[i] = tmp/tmp2; } for(i=0; i<T; i++) printf("%ld\n",result[i]); free(result); } | cs |
다 풀었었는데 malloc함수 sizof안에 들어가는 자료형이 변수의 자료형과 같게 하지 않는것 때문에 2시간 정도를 다시 봤다;;
앞으로 주의해야겠다.
반응형
'A. 언어 > C' 카테고리의 다른 글
[C언어] 설문지 통계 프로그램 (0) | 2018.06.05 |
---|---|
[암호수학] 카이사르 암호화문 복호화 (2) | 2018.03.15 |
[백준] 1026번: 보물 (1) | 2017.08.17 |
[백준] 1037번: 약수 (0) | 2017.07.27 |
[백준] 1009번: 분산처리 (1) | 2017.06.29 |