스톤헤드 부수기

https://www.acmicpc.net/problem/5557 5557번: 1학년 상근이가 1학년 때, 덧셈, 뺄셈을 매우 좋아했다. 상근이는 숫자가 줄 지어있는 것을 보기만 하면, 마지막 두 숫자 사이에 '='을 넣고, 나머지 숫자 사이에는 '+' 또는 '-'를 넣어 등식을 만들며 놀�� www.acmicpc.net 난이도 : 골드 5 전형적인 DFS 문제입니다. 가 아니고 DP 문제였습니다. DFS로 풀었다가 시간 초과 났네요. 아무리 생각해도 DP로 풀 방법이 생각 안 나 검색해서 공부했습니다. 4 10 2 3 4 를 예로 들어보겠습니다. 이런 식으로 기존의 값에 +- n을 해주어 값을 최신화해줍니다. 이 예시의 출력은 0이겠네요. 단, 이 문제에서 수의 범위는 long형입니다. 이것을 주의하여..

https://www.acmicpc.net/problem/13398 13398번: 연속합 2 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net 난이도 : 골드 5 제일 자신 없는 다이나믹 프로그래밍입니다. 많이 풀다 보니 조금은 풀이가 보이네요. 연속된 수를 선택하여 가장 큰 합을 구하는 문제입니다. 단, 연속된 수에서 1개의 수를 제거할 수 있습니다. 저는 2차원 배열로 제거를 안 한 경우, 제거를 한 경우의 최댓값을 구했습니다. 0은 수를 제거하지 않은 경우의 최대값, 1은 수를 제거한 경우(제거 안 한 경우 포함)의 최댓값입니다. 0번..