99클럽 코테 스터디 30일차 TIL: LIS

문제

https://www.acmicpc.net/problem/1965

풀이

LIS를 구하는 문제
이전에 풀었던 문제와 동일하다.

다만 이전에 풀었던 문제에서는 LIS를 구하라고 명확히 나와있는데,
이 문제는 문제를 읽고 LIS를 구해야한다고 깨달아야? 하는 문제
근데 LIS를 알고 보면 쉽게 도출할 수 있었다.

소스코드

후기

LIS를 구하는 문제. N이 컸다면 이분탐색으로 구했을 것 같다.