문제 https://www.acmicpc.net/problem/10836 문제요약 1. M*M 크기의 벌집이 주어진다.2. 벌집을 나타내는 배열의 원소는 애벌레의 크기를 나타내는 데 이 애벌레들은 하루에 한번 자란다.3. 날마다 애벌레가 자라는 크기는 다르다.4. 입력으로 날마다 자라는 크기가 주어진다5. 제일 왼쪽 열과, 제일 위쪽 행의 애벌레들은 자신이 자라는 정도를 스스로 결정한다. 풀이과정 이런 문제를 많이 풀어보지 못해서 접근하는 게 힘들었다. 출력되는 수들을 잘보면 규칙을 찾을 수 있다. --> 첫 번째 열을 제외한 나머지 열들은 맨 위 원소와 값은 값을 가진다. 를 이용하여 해결했다 소스코드123456789101112131415161718192021222324252627282930313233..
문제 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. 회전수 계산은 주어진 회전수의 비를 이용하여 현재 바퀴 바로 이전의 바퀴는 몇바퀴 회전했는지 구한 후 계산하..