11053. 가장 긴 증가하는 부분 수열.

·2025년 10월 29일

백준 알고리즘

목록 보기
288/343

문제 해결 전략

  • 타겟으로 잡은 idx를 기준으로 해서 뒤로 갈수록 타겟값보다
    점점 커지면 카운팅 하는 것이다.

  • 내가 발견한 부분은 여러개의 부분 수열이 만들어지므로,

-> 10의 뒤에 있는 모든 idx 에 대해서 비교를 하면서
10보다 크면 비교 대상을 이제 재귀로 넣으면서

  • 이제 그 값을 가지고 또 for문을 진행하면 될듯 했다.
    -> 그래서 탑다운 코드를 작성함.

중요한 부분

  • 맨 앞의 인덱스에서만 가장 긴 증가 수열만 나오는 것이 아니라,
    중간에서도 나올 수 있음을 캐치 해야 한다.

  • 메모이제이션을 작성한 이유다.
    : 아래의 다른 인덱스로 진행했는데 이미 memo 값이 존재하면 할 필요가 없다.

  • 전부 다 돌리자.

profile
🔥🔥🔥

0개의 댓글