먼지 쌓인 키보드

1. 알고리즘과 입/출력 Hello World A+B A+B - 2 A+B - 3 A+B - 4 A+B - 5 A+B - 6 A+B - 7 A+B - 8 그대로 출력하기 그대로 출력하기 2 숫자의 합 열 개씩 끊어 출력하기 2. 자료구조 1 스택 괄호 쇠막대기 에디터 큐 조세퍼스 문제 덱 알파벳 개수 알파벳 찾기 문자열 분석 단어 길이 재기 ROT13 네 수 접미사 배열 3. 다이나믹 프로그래밍 1 1로 만들기 2×n 타일링 2×n 타일링 2 1, 2, 3 더하기 붕어빵 판매하기 쉬운 계단 수 오르막 수 이친수 스티커 포도주 시식 가장 긴 증가하는 부분 수열 가장 큰 증가 부분 수열 가장 긴 감소하는 부분 수열 가장 긴 바이토닉 부분 수열 연속합 계단 오르기 제곱수의 합 타일 채우기 파도반 수열 합분해 ..

백준 2748번 피보나치 수2 https://www.acmicpc.net/problem/2748 2748번: 피보나치 수 2 문제 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n>=2)가 된다. n=17일때 까지 피보나치 수를 써보면 다음과 같다. 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597 n이 주어졌을 때, n번째 피보나치 수를 www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22..

백준 2805번 나무 자르기 https://www.acmicpc.net/problem/2805 2805번: 나무 자르기 문제 상근이는 나무 M미터가 필요하다. 근처에 나무를 구입할 곳이 모두 망해버렸기 때문에, 정부에 벌목 허가를 요청했다. 정부는 상근이네 집 근처의 나무 한 줄에 대한 벌목 허가를 내주었고, 상근이는 새로 구입한 목재절단기을 이용해서 나무를 구할것이다. 목재절단기는 다음과 같이 동작한다. 먼저, 상근이는 절단기에 높이 H를 지정해야 한다. 높이를 지정하면 톱날이 땅으로부터 H미터 위로 올라간다. 그 다음, 한 줄에 연속해있는 나무를 모두 절단해버린다. 따 www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 2..

백준 2003번 수들의 합 https://www.acmicpc.net/problem/2003 2003번: 수들의 합 2 첫째 줄에 N(1≤N≤10,000), M(1≤M≤300,000,000)이 주어진다. 다음 줄에는 A[1], A[2], …, A[N]이 공백으로 분리되어 주어진다. 각각의 A[x]는 30,000을 넘지 않는 자연수이다. www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 #include using namespace std; int n, m, cnt; int a[10001]; int main(){ ios::sync_with_stdio(false); cin..