문제홍대병에 걸린 도현이는 겹치는 것을 매우 싫어한다. 특히 수열에서 같은 원소가 여러 개 들어 있는 수열을 싫어한다. 도현이를 위해 같은 원소가 𝐾개 이하로 들어 있는 최장 연속 부분 수열의 길이를 구하려고 한다.100,000 이하의 양의 정수로 이루어진 길이가 𝑁인 수열이 주어진다.  이 수열에서 같은 정수를 𝐾개 이하로 포함한 최장 연속 부분 수열의 길이를 구하는 프로그램을 작성해보자.입력첫째 줄에 정수 𝑁(1≤𝑁≤200,000)과 𝐾 (1≤𝐾≤100)가 주어진다.둘째 줄에는 𝑎1,𝑎2,...𝑎𝑛{a_1, a_2, ... a_n}이 주어진다 (1≤𝑎𝑖≤100000)출력조건을 만족하는 최장 연속 부분 수열의 길이를 출력한다.예제 입력 19 23 2 5 5 6 4 4 5 7예제 ..

문제정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 4가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다. 합을 이루고 있는 수의 순서만 다른 것은 같은 것으로 친다.1+1+1+12+1+1 (1+1+2, 1+2+1)2+21+3 (3+1)정수 n이 주어졌을 때, n을 1, 2, 3의 합으로 나타내는 방법의 수를 구하는 프로그램을 작성하시오.입력첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 n이 주어진다. n은 양수이며 10,000보다 작거나 같다.출력각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다.예제 입력 134710예제 출력 14814아이디어먼저, 누가봐도 DP문제였다. 따라서 일반항을 찾아보았다. 그..