동동매니저의 생활

★ 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. 두 ..

제가 이번에 '자료 구조'를 배우게 되는데요, 내용이 만만치 않은 것 같아요 ㅠ.ㅠ 혹시나 해서 백준 문제를 같이 풀어보면 도움이 되겠지... 라고 생각을 했는데요, 너~무 어려운 문제가 많았어요 ㅠ.ㅠ (그래도 쉬운 문제 일부는 푼 것도 있지만요...) 그래서!! 제가 백준 사이트의 문제를 풀고 나서, 문제에 대한 후기 및 풀이를 올려보고자 해요!! 백준 사이트의 풀이는 유료지만, 여기에서는 무료로 공개하려고 생각중이에요!! 그리고, 제가 올려드린 풀이를 보고 나서, 새롭게 알게된 것이 있거나, 혹시나 틀린 내용이 있다면, 지적도 해주시면 감사하겠습니다... 마지막으로... 백준 문제의 풀이를 보고 배우고 가시는 점이 있으시거나, 감동(?)을 받으셨다면, 혹은 저에게 힘을 드리고 싶으시다면... 저에게..