맨땅에 코딩

어떤 문제일까?https://www.acmicpc.net/problem/1003 문제에서 다음과 같이 피보나치 함수에 대한 소스를 제공해주었다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); }} 문제를 푸는데 아무 쓸모도 없었다그냥 0과 1의 개수를 구하기 위해 피보나치로 풀어야하고, 시간복잡도 때문에 DP를 써야하는구나를 알 수 있었다.엥 지금 다시 글을 쓰면서 생각해보니 쓸모가 있었다 피보나치 함..

어떤 문제일까?https://www.acmicpc.net/problem/1002 문제에서 조규현과 백승환의 위치가 좌표 (𝑥1, 𝑦1),  (𝑥2, 𝑦2)로 주어지고, 그로부터 류재명과의 거리가  𝑟1과 𝑟2로 주어지며, 예제 출력의 형태가 2, 1, 0이라는 것을 우리가 직관적으로 봤을 때, 두 원의 교점의 개수를 구하는 문제와 같다는 것을 알 수 있다. 두 원의 교점의 개수 구하기경우의 수는 총 4가지로, 다음과 같다. 문제에서 주어지는 A (𝑥1, 𝑦1),  B(𝑥2, 𝑦2), 𝑟1, 𝑟2를 기준으로 설명하겠다.A와 B 두 점 사이의 거리를 D라고 하겠다. 1. 두 점에서 만난다.D  2. 한 점에서 접한다.D = 𝑟1 + 𝑟2 또는 D = | 𝑟1 - 𝑟2 | 3. 만..