동동매니저의 생활

★ solved.ac 난이도 : S3 (2021년 12월 29일 기준) [문제 링크] 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net [문제 분석] 피보나치 수를 찾는 또 다른 방법을 생각해보는 문제 [풀이] 이 문제의 함정은, 본문에 나와있는 그대로 하면 되겠지... 라고 생각하신다면 큰 코 다칩니다. 시간 초과가 뜨기 때문이죠... 여기에서는, 반복문을 통해서 풀어보려고 합니다. n번째 피보나치 수를 fib(n)이라고 하면, fib(0) = 0 fib(1) = 1 fib(n) = fib(n-2)+fib(n-1) (단, n>1) 이 성립합니다. 여기에서는, (n-1)번째 수와 n번째 수를 출력하시면 됩니..

★ solved.ac 난이도 : S4 (2021년 12월 29일 기준) [문제 링크] 1002번: 터렛 각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 -1을 출력한다. www.acmicpc.net [문제 분석]​ 기초적인 원의 정보(두 원의 교점의 개수)를 분석하는 문제 [풀이] 이 문제는 두 원의 중심 좌표와 반지름이 주어졌을 때, 교점의 개수를 구하는 문제입니다. 원이 만나는 경우도 여러 가지가 있습니다. (여기에서 D = (두 원의 중심 사이의 거리), r = (작은 원의 반지름), R = (큰 원의 반지름)으로 두겠습니다.) 경우 1. 두 원이 일치하는 경우 : 교점의 개수는 무한대 (출력 = -1) 경우 2. 두 ..