[JAVA]백준 9465: 스티커

백준 9465: 스티커

Link: https://www.acmicpc.net/problem/9465

풀이

• dp 사용
• 왼쪽부터 탐색
• 위 아래로 나누어서 탐색
• 자기 자신을 떼는 경우와 안떼는 경우로 구분
  • 떼는 경우 -> 왼쪽 대각선의 스티커와 자기 자신의 점수
  • 안 떼는 경우 -> 바로 왼쪽의 스티커 점수
  • 둘 중 최댓값을 기록하며 진행
• 최종적으로 1행과 2행의 값을 비교하여 최댓값 출력

---

Issue

• 메모리와 시간이 너무 크게 나와서 줄여보려 했으나 실패
  • dp배열을 사용하지 않고 입력 바로 처리 -> 별 차이 없음.
  • 스티커 배열조차 만들지 않고 처리 -> 차이 없음.
• 다른 분들도 비슷하게 많이 나오는듯