Problem Solving/Baekjoon Online Judge (BOJ)2025. 4. 26. 18:42[Java] BOJ 12014 - 주식
01. 🔎 문제 탐색1개 회사에 대한 미래 N일간 주식 변동을 가지고 있음N일간 주식 가격 N개가 주어짐주어진 주가를 바탕으로 주식을 K번 매수하기로 함(단, 하루에 1번 매수 가능)또한, 직전 날에 매수했던 주가보다 높은 주가에 구매해야 함(매수하는 주가가 점점 상승한다는 말)N: N일에 대한 주가 N개K: 희망 거래 횟수주어진 N개의 주가에대해 하루에 한 번 구매한다고 했을 때, 점점 상승하도록 K번 구매할 수 있는 지 여부를 출력01-1. 알고리즘 선택 & 시간 복잡도LIS(최장 증가 부분 수열) 알고리즘으로 점점 증가하도록 수열을 만들었을 때, 그 길이가 K 이상이면 가능한 경우의 수이다.주어진 주가 N에 대해서 1번 탐색하며, 수열의 자리를 이분탐색으로 알 수 있으므로, 시간 복잡도는 $O(N..