문제출처 : https://www.acmicpc.net/problem/10163색종이 성공문제집 시간 제한메모리 제한제출정답맞은 사람정답 비율1 초64 MB143078267855.483%문제평면에 색깔이 서로 다른 직사각형 모양의 색종이 N장이 하나씩 차례로 놓여진다. 이 때 색종이가 비스듬하게 놓이는 경우는 없다. 즉, 모든 색종이의 변은 서로 평행하거나, 서로 수직이거나 둘 중 하나이다. 그림-1은 1번, 2번, 3번 세 장의 색종이가 순서대로 놓인 상태를 보여준다.그림-1여기에 그림-2에서 보인 것처럼 4번 색종이가 하나 더 놓이면 3번 색종이는 완전히 가려서 보이지 않게 된다. 그리고, 1번 색종이와 2번 색종이는 부분적으로 가려 보이며, 4번 색종이는 완전히 보이게 된다.그림-2N장의 색종이가 ..
문제출처 : https://www.acmicpc.net/problem/2839설탕 배달 성공 풀이한국어원문문제집 시간 제한메모리 제한제출정답맞은 사람정답 비율1 초128 MB342997970661726.013%문제상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그램 봉지와 5킬로그램 봉지가 있다.상근이는 귀찮기 때문에, 최대한 적은 봉지를 들고 가려고 한다. 예를 들어, 18킬로그램 설탕을 배달해야 할 때, 3킬로그램 봉지 6개를 가져가도 되지만, 5킬로그램 3개와 3킬로그램 1개를 배달하면, 더 적은 개수의 봉지를 배달할 수 있다.상근이가 설탕을 정확하게 N킬로그램 배달해..
문제 https://www.acmicpc.net/problem/10162 문제요약 1. 3개의 시간조절용 버튼 A B C가 달린 전자레인지가 있다. 각 버튼마다 일정한 시간이 지정되어 있어 해당 버튼을 한번 누를 때마다 그 시간이 동작시간에 더해진다. 버튼 A, B, C에 지정된 시간은 각각 5분, 1분, 10초이다.2. 냉동음식마다 전자레인지로 요리해야할 시간 T가 초단위로 표시되어 있다.3. 우리는 A,B,C 3개의 버튼을 적절히 눌러서 그 시간의 합이 정확히 T초가 되도록 해야 한다. 단 버튼 A, B, C를 누른 횟수의 합은 항상 최소가 되어야 한다. 이것을 최소버튼 조작이라고 한다. 입력 : 요리시간 T(초), 출력 : A, B, C 버튼 횟수 (3개의 버튼으로 T초를 맞출 수 없으면 음수 -1..
문제 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. 회전수 계산은 주어진 회전수의 비를 이용하여 현재 바퀴 바로 이전의 바퀴는 몇바퀴 회전했는지 구한 후 계산하..