뉴비의 PS 낙서장

이 그룹 에서 매일 문제를 푼다. A - 피보나치 수 5 10870번: 피보나치 수 5 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n>=2)가 �� www.acmicpc.net 어떻게 푸는지 아시죠?? B - 정사각형 1485번: 정사각형 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 네 줄로 이루어져 있으며, 점의 좌표가 한 줄에 하나씩 주어진다. 점의 좌표는 -100,000보다 크거나 같고, 100,000보다 작거나 같�� www.acmicpc.net 이것도 다 아실거라 믿습니다. (못풀면 공부하고 오세요!) C ..

이 그룹 에서 매일 문제를 푼다. A - 수빈이와 수열 10539번: 수빈이와 수열 문제 수빈이는 심심해서 수열을 가지고 놀고 있다. 먼저, 정수 수열 A를 쓴다. 그리고 그 아래에 정수 수열 A의 해당 항까지의 평균값을 그 항으로 하는 정수 수열 B를 쓴다. 예를 들어, 수열 A�� www.acmicpc.net 말 안해도 푸실 수 있죠? B - 더하기 사이클 1110번: 더하기 사이클 0보다 크거나 같고, 99보다 작거나 같은 정수가 주어질 때 다음과 같은 연산을 할 수 있다. 먼저 주어진 수가 10보다 작다면 앞에 0을 붙여 두 자리 수로 만들고, 각 자리의 숫자를 더한다. 그 다음, www.acmicpc.net 시.뮬.레.이.션 C - 나무 자르기 2805번: 나무 자르기 문제 상근이는 나무 M미터..

Codeforces Round #642 (Div. 3)를 쳤다아아 나도 이제 성장한것 같다. 딥3 올솔이라니! 원래는 4솔정도 였는데 실력이 늘었다! A - Most Unstable Array $n$개의 자리에 숫자들을 써넣을 건데 수들의 총합이 $m$이 되어야 한다. 이때 인접한 두 수 의 차이들의 합의 최댓값을 구하라는 문제다. 어떻게 분배하든 중간에 하나로 모으는게 최적이다. ($0$ $0$ $...$ $0$ $m$ $0$ $...$ $0$ $0$) $n = 1$ 인 경우와 $n = 2$ 인 경우만 따로 처리하면 된다. #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(0); int T; cin >..