문제 https://www.acmicpc.net/problem/10835 문제요약 1. 두 개의 카드뭉치가 존재한다.2. 오른쪽 카드에 적힌 수가 왼쪽 카드에 적힌 수보다 작은 경우에는 오른쪽 카드만 통에 버릴 수도 있으며, 이 경우에 오른쪽 카드에 적힌 수만큼 점수를 획득한다.3. 언제든지 왼쪽만 버리던가 둘 다 버릴 수도 있다.4. 입력은 첫째줄에 한 더미의 카드의 개수를 나타내는 N, 둘째줄에는 왼쪽 더미의 카드에 적힌 정수, 셋째줄에는 오른쪽 더미의 카드에 적힌 수가 입력된다.5. 출력은 얻을 수 있는 최종 점수의 최대값을 출력한다. 풀이과정 DP 문제라는 것은 알았지만 DP문제를 많이 풀어보지 않아서 결국 풀이를 보고 해결했다. 1. DP(i,j) = 왼쪽 카드가 i장 남고 오른쪽 카드가 j장 ..
문제 https://www.acmicpc.net/problem/10834 문제요약 1. 두 개의 바퀴는 벨트로 고정된다.2. 벨트는 두 개의 방식을 가진다. ( 0자 형태, 8자 형태)3. 0자 형태는 두 개의 바퀴의 회전방향이 동일하고, 8자 형태는 반대이다.4. 입력으로 M개의 벨트와 M+1개의 바퀴들의 회전수의 비 그리고 벨트의 형태가 주어진다.5.. 출력은 M+1 바퀴의 회전 방향과 회전수를 출력한다. 풀이과정 문제가 길어서 처음에 잔뜩 쫄았다.하지만 규칙을 알면 쉽게 풀 수 있는 문제였다. 1. 회전방향은 초기값을 시계방향으로 잡고 벨트의 형태가 8자 형태가 나오면 반대로 변환시켰다.2. 회전수 계산은 주어진 회전수의 비를 이용하여 현재 바퀴 바로 이전의 바퀴는 몇바퀴 회전했는지 구한 후 계산하..