프로그래밍 공방

문제 수열 A가 주어졌을 때, 가장 긴 감소하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 30, 10, 20, 20, 10} 인 경우에 가장 긴 감소하는 부분 수열은 A = {10, 30, 10, 20, 20, 10} 이고, 길이는 3이다. 입력 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ Ai ≤ 1,000) 출력 첫째 줄에 수열 A의 가장 긴 감소하는 부분 수열의 길이를 출력한다. 문제해결방법 먼저 이 문제를 해결하기 전에 LIS를 살펴보자. LIS를 푸는 방법은 두 가지가 있다. 첫 번째 방법은 DP를 이용해서 푸는 방법이다. 현재 위치보다 앞에 있는 숫자들 중에 현재 숫자보..

문제 https://www.acmicpc.net/problem/9436 문제해결방법 실제로 주어진 N과 T를 사용해서 리스트를 순회하면서 T번 마다 노드를 제거해주고 모든 노드의 값이 같은지 확인해준다. POINT 위 방법이 마음에 안 들어서 인터넷을 찾아보았다. 이 문제의 핵심은 "남은 나머지를 다시 T에 더한다" 였다. 나머지가 플레이어로 나누어 떨어지거나 하나 더 받는 플레이어가 게임에서 나가는 경우에 반복문을 탈출한다. 해당 방법으로 푼 코드는 추후에 업데이트 하겠습니다. 코드 12345678910111213141516171819202122232425262728293031323334353637383940414243444546package blogQueue; import java.io.Buffere..

문제 오르막 수는 수의 자리가 오름차순을 이루는 수를 말한다. 이때, 인접한 수가 같아도 오름차순으로 친다. 예를 들어, 2234와 3678, 11119는 오르막 수이지만, 2232, 3676, 91111은 오르막 수가 아니다. 수의 길이 N이 주어졌을 때, 오르막 수의 개수를 구하는 프로그램을 작성하시오. 수는 0으로 시작할 수 있다. 입력 첫째 줄에 N (1 ≤ N ≤ 1,000)이 주어진다. 출력 첫째 줄에 길이가 N인 오르막 수의 개수를 10,007로 나눈 나머지를 출력한다. 문제해결방법 지금 수의 자리가 N 이라면 바로 전에 올 수 있는 수는 0 ~ N (바로 전에 오는 수가 0인 모든 경우 ~ N인 모든 경우) 까지이다. 코드 1234567891011121314151617181920212223..