https://www.acmicpc.net/problem/11501 11501번: 주식 입력의 첫 줄에는 테스트케이스 수를 나타내는 자연수 T가 주어진다. 각 테스트케이스 별로 첫 줄에는 날의 수를 나타내는 자연수 N(2 ≤ N ≤ 1,000,000)이 주어지고, 둘째 줄에는 날 별 주가를 나타 www.acmicpc.net 🐹Description 문제 홍준이는 요즘 주식에 빠져있다. 그는 미래를 내다보는 눈이 뛰어나, 날 별로 주가를 예상하고 언제나 그게 맞아떨어진다. 매일 그는 아래 세 가지 중 한 행동을 한다. 주식 하나를 산다. 원하는 만큼 가지고 있는 주식을 판다. 아무것도 안한다. 홍준이는 미래를 예상하는 뛰어난 안목을 가졌지만, 어떻게 해야 자신이 최대 이익을 얻을 수 있는지 모른다. 따라서 ..
🐭LIS(Longest Increasing Subsequence)란? 어떠한 수열이 있을 때, 수열의 원소 중 일부를 뽑아내여 새로 만든 수열을 부분 수열이라고 합니다. 이때 이 부분 수열이 오름차순을 지키면서, 부분 수열 중 길이가 최대인 경우 해당 부분 수열을 LIS, 최장 증가 부분 수열이라고 합니다. 아래와 같은 길이가 6인 수열이 있다고 해봅시다. 이 수열에서 증가하는 부분 수열들은 [10, 20], [10, 30], [10, 20, 30] ... 등 여러가지가 있을겁니다. 이 부분 수열들 중에 가장 긴 수열은 [10,20,30,50] 입니다. 그렇다면 어떤 방식으로 LIS를 찾을 수 있을까요? https://www.acmicpc.net/problem/11053 11053번: 가장 긴 증가하는 ..
https://www.acmicpc.net/problem/1459 1459번: 걷기 세준이는 학교에서 집으로 가려고 한다. 도시의 크기는 무한대이고, 도시의 세로 도로는 모든 정수 x좌표마다 있고, 가로 도로는 모든 정수 y좌표마다 있다. 세준이는 현재 (0, 0)에 있다. 그리고 ( www.acmicpc.net 🐹Description 문제 세준이는 학교에서 집으로 가려고 한다. 도시의 크기는 무한대이고, 도시의 세로 도로는 모든 정수 x좌표마다 있고, 가로 도로는 모든 정수 y좌표마다 있다. 세준이는 현재 (0, 0)에 있다. 그리고 (X, Y)에 위치한 집으로 가려고 한다. 세준이가 걸을 수 있는 방법은 두가지 인데, 하나는 도로를 따라서 가로나 세로로 한 블록 움직여서 이번 사거리에서 저 사거리로 ..
