[코드트리] 숫자 전
처음에는 i, j를 i번째 숫자를 사용하고 j번째 숫자를 사용할 때의 2번째 유저의 점수를 나타낸다고 하고 풀었다. 그러나 이렇게 풀 경우 마지막 테케를 통과하지 못한다. 그래서 이렇게 푸는 경우 전부 맞다고 나온다. 하지만 뭔가 이상하다. 그래서 결국 해설을 보았는데, 비스하게 하지만 카드대결 / 버리기 의 경우로 나눠서 각각에 대회 최댓값을 구해야 한다 2. 카드를 다 쓴 놈들(i==n or j==n) 들에 대해서 최댓값을 계산한다. 따라서 0 1 은 A는 카드 하나도 안버리고 B가 카드 하나 버린 상태인 i, j 에서 다음으로 넘어간다고 생각해야 한다. Solution 챗지피티 말로는 카드가 남은 장수를 i, j로 두고 풀 수 있다고 한다 다만 마지막 dp[0][0]이 이해가 안되어서 위에 코드로 이해하였다. code
- TikaTokaT