목록카드게임 C++ (1)

1일1알

백준 10835번 카드게임 C++

오른쪽 카드가 왼쪽 카드보다 작은 경우와, 큰 경우 두 가지로 나누어서 문제를 해결하였다. 오른쪽 카드가 왼쪽 카드보다 작은 경우는 1. 오른쪽 카드의 점수를 얻고 오른쪽 카드를 빼는 경우 2. 왼쪽 카드를 빼는 경우 3. 양쪽 카드를 빼는 경우 이 세 가지 중 큰 값을 구했고 반대의 경우에는 1. 왼쪽 카드를 빼는 경우 2. 양쪽 카드를 빼는 경우 이 두 가지 중 큰 값을 구했다. 그리고 같은 지점을 계속 탐색할 수 있기 때문에 시간 초과나 스택 오버플로우가 발생할 수 있다. 그렇기 때문에 메모이제이션 기법을 통해 dp배열에 방문한 곳을 저장해서 바로 빠져나올 수 있게 작성하였다. #include #include #include #include #include #include #include #incl..
알고리즘 2021. 12. 22. 13:03
이전 Prev 1 Next 다음