본문 바로가기
반응형

_380

백준알고리즘 1002 // 첫째 줄에 테스트 케이스의 개수 T가 주어진다. // 다음 줄에 x1,y1,r1,x2,y2,r2가 주어진다.#define _CRT_SECURE_NO_WARNINGS #include #include #include int get_x(int* x1, int* y1, int* r1, int* x2, int* y2, int* r2) { double d = sqrt((*x1 - *x2)*(*x1 - *x2) + (*y1 - *y2)*(*y1 - *y2)); // 중심 거리 ※ 여기서 중심거리 d double로 안해주면 계속 오류난다 !!!! ㅠㅠ int bigger=0,smaller=0; if ( (*r1) < (*r2) ) { bigger = *r2; smaller = *r1; } else { bigger.. 2016. 8. 4.
백준알고리즘 1001 #define _CRT_SECURE_NO_WARNINGS #include void main() {int a, b;scanf("%d %d",&a,&b);printf("%d\n",a-b);} 2016. 8. 4.
백준알고리즘 1000 // 두 수 A와 B를 입력받은 다음, // A+B를 출력하는 프로그램을 작성하시오. #define _CRT_SECURE_NO_WARNINGS #include void main() {int a, b;scanf("%d %d",&a,&b);printf("%d\n",a+b);} 2016. 8. 4.
순환 recursion 순환(recursion) 이란?어떤 알고리즘이나 함수가 자기자신을 호출하여 문제를 해결하는 프로그래밍 기법이다. 순환 알고리즘의 구조- 순환을 멈추는 부분 (탈출 조건)- 순환 호출을 하는 부분 순환 호출의 내부적 구현먼저 함수 호출의 과정을 살펴보자. 하나의 함수가 자기 자신을 다시 호출하는 것은 다른 함수를 호출하는 것과 동일하다. 즉, 복귀주소가 시스템 스택에 저장되고 호출되는 함수를 위한 매개변수(parameter)와 지역변수를 스택으로부터 할당받는다. 이러한 함수를 위한 시스템 스택에서의 공간을 활성레코드(activation record)라 한다. 순환 호출이 계속 중첩될 수록 시스템 스택에는 활성 레코드드들이 쌓이게 된다. 일반적으로 순환은 함수 호출을 하게 되므로 반복에 비해 수행속도 면에서.. 2016. 8. 4.
반응형

티스토리툴바