백준 20159 : 동작 그만. 밑장 빼기냐?

문제 링크 접근 방법 예제로 답을 구해보면서 규칙성을 찾았고 누적합 배열을 만들어서 풀이했다. 입력값인 카드의 값들은 num[]에 저장하고 순서대로의 누적합(정훈) sum[]과 뒤에서부터의 누적합(상대방) bsum[]을 구했다. 6 3 2 5 2 1 3 문제 예제의 경우 위처럼 누적합 배열을 먼저 생성하고 그림처럼 규칙에 의해 sum의 값과 bsum의 값을 더한다. 정훈이가 얻을 수 있는 카드 값의 합은 7, 8(3+5), 11(8+3), 9가 된다는 것을 알 수 있다. 하지만 이는 밑장 빼기한 카드를 정훈이가 갖는 경우만 계산한 결과이다. 카드를 밑장 빼기해서 상대방에게 주는 경우도 고려해야한다! 6 3 2 5 7 3 1 위 예제의 경우 아까처럼 계산하면 10, 11, 9, 11로 최대값이 11이 나오..