1017번: 소수 쌍 - 이분 매칭 짝수 개의 수 리스트가 주어질 때, 2개씩 짝지었을 때의 합이 모두 소수가 되는 경우의첫 번째 수와 연결 되어 있는 수를 오름차순으로 출력하는 문제이다. 입력에 주어지는 수들은 중복되지 않으므로 1이 두 번 주어질 수는 없다.소수는 2보다 클 경우 모두 홀수이므로 합이 홀수가 될 때의 경우를 생각해보자.홀수는 짝수와 홀수가 더해질 때만이 홀수가 되므로 2개의 그룹으로 나눠지고이들을 짝지어 이어주는, 즉 이분매칭 문제가 되게 된다.짝수 그룹, 홀수 그룹으로 나누고 이들을 잇는 간선들은 합이 소수가 될 경우 이어준다.이 그래프의 최대 매칭이 N/2일 경우에 답으로 가능할 경우인 것을 알 수 있다. 약간의 함정이 숨어있는 문제다. 출력해야할 부분은 첫 번째 수와 연결되어 있..
안녕하세요 hellogaon입니다.한양대학교 에리카 프로그래밍 대회, 2018 HEPC - MAVEN의 출제 및 검수를 진행하였습니다!끝난 지 한참 지난 대회지만 추후 많은 분들이 대회를 준비하실 때 많은 분들에게 도움이 되고자 풀이 및 코드를 작성하였습니다. A - 15725번: 다항함수의 미분첫째 줄에 최대 일차 일변수 다항식이 주어질 때 주어진 다항식을 미분한 결과를 출력하는 문제이다.최대 일차 일변수 다항식이기에 상수항만 있을 수도 있으므로x가 있을 경우 계수가 있다면 그 계수를, 없다면 부호에 따라 1 또는 -1을 출력하며x가 없을 경우 0을 출력하면 되는 문제이다. B - 15726번: 이칙연산세 수가 주어질 때 사이에 곱셈 기호, 나눗셈 기호를 한 번씩 사용하여 만든 식 중 가장 큰 값을 출..
14961번: Untangling Chain 원점에서 시작하여 N번 동안 L의 거리를 이동한 뒤 왼쪽 또는 오른쪽으로 회전을 반복한다.회전하는 방향이 고정되어 있을 때 교차하지 않도록 이동거리를 정해주는 문제이다. 접근 방법은 다음과 같다.현재 이동하고 있는 방향이 오른쪽일 때 다음에는 위쪽, 또는 아래쪽으로 이동하여야한다.위쪽과 아래쪽으로 갈 때 방해 받지 않으려면 지금까지 이전에 진행했던 경로 중 가장 오른쪽에 있는 좌표보다 1 더 간다면 이동하는데에 문제가 없을 것이다.위 또는 아래로 이동한 뒤에도 오른쪽 또는 왼쪽으로 이동하는 것이 방해받지 않으려면위로 간다면 지금까지 이전에 진행했던 경로 중 가장 위에 있는 좌표보다 1 더,아래로 간다면 아래에 있는 좌표보다 1 더 간다면 문제가 없을 것이다.이..