728x90

전체 글 94

[백준/C] 1003번: 피보나치 함수

https://www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 문제 분석 피보나치수열을 순서대로 풀어서 fibonacci(1)과 fibonacci(0)이 호출되는 횟수를 구하는 문제이다. 처음 시도했던 코드 #include int a=0, b=0; int fibonacci(int n){ if(n==0){ a++; return 0; }else if(n==1){ b++; return 1; }else{ return fibonacci(n-1)+fibonacci(n-2); } } int main(){ int t; scanf("%d", &t); while(t--){..

알고리즘/백준 2022.06.11

[백준/C] 1002번: 터렛

https://www.acmicpc.net/problem/1002 1002번: 터렛 각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 -1을 출력한다. www.acmicpc.net 문제 분석 조규현의 좌표와 백승환의 좌표를 원점으로 하고 각각 반지름 r1, r2를 가지는 원을 그려 두 원의 교점을 구하는 문제이다. 출력 분석 두 원이 완벽하게 일치하는 경우 : -1 두 원이 접하는 부분이 없는 경우 : 0 두 원이 한 점에서 접하는 경우 : 1 두 원이 겹쳐져 두 점이 접하는 경우 : 2 코드 진행 방향 두 원의 원점 사이의 거리를 구한 뒤 각 원의 반지름과의 관계를 비교한다. d : 두 원의 원점 사이의 거리 d = 0 이며..

알고리즘/백준 2022.06.11

[백준/C] 1000번: A+B

백준의 첫 번째 문제 1000번 A+B https://www.acmicpc.net/problem/1000 1000번: A+B 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 문제 분석 매우 간단한 문제이기 때문에 언어의 기초를 배웠다면 누구나 쉽게 풀 수 있는 문제이다. 너무 쉬워 생각이 필요 없어 설명도 생략.. 코드 더보기 #include int main(){ int a, b; scanf("%d", &a); scanf("%d", &b); printf("%d", a+b); }

알고리즘/백준 2022.06.11
728x90