[JAVA] 백준 11053 가장 긴 증가하는 부분 수열
https://www.acmicpc.net/problem/11053 11053번: 가장 긴 증가하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이 www.acmicpc.net - 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램 ex) 수열 A ={10,20,10,30,20,50} - 가장 긴 증가하는 부분 수열은 A={10,20,10,30,20,50}이고, 길이는 4 문제 풀이 [알고리즘] 가장 긴 증가하는 부분 수열 LIS - DP & 이진탐색 (Java) (tist..
[JAVA] 백준 10844 쉬운 계단 수
https://www.acmicpc.net/problem/10844 10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net - 45656이란 수는 인접한 모든 자리의 차이가 1이다. 이런 수를 계단 수라고 한다. - N이 주어질 때, 길이가 N인 계단 수가 총 몇개 있는지 구해보자 - 0으로 시작하는 수는 계단 수가 아니다. 풀이 과정 n이 1일 떄 - 1,2,3,4,5,6,7,8,9 - 9개 n이 2일 때 - 12,23,34,45,56,67,78,89,21,32,43,54,65,76,87,98,10 - 17개 [백준] 10844번 : 쉬운 계단 수 - JAVA [자바] (tistory.com) [백준] 10844번 : 쉬운 계단 ..
[JAVA] 백준 1912 연속합
https://www.acmicpc.net/problem/1912 1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net - n개의 정수로 이루어진 임의의 수열이 주어짐 - 이 중 연속된 몇 개의 수를 선택해서 구할 수 있는 합 중 가장 큰 합을 구하려고 함 - 단, 수는 한 개 이상 선택해야 함 ex) 10,-4,3,1,5,6,-35,12,21,-1이라는 수열 정답은 12+21인 33 문제 풀이 [백준/BOJ] 1912번 연속합 (C/C++) (tistory.com) [백준/BOJ] 1912번 연속합 (C/C++) 백준 온라..
[JAVA] 백준 9461 파토반 수열
https://www.acmicpc.net/problem/9461 9461번: 파도반 수열 오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의 www.acmicpc.net - 삼각형이 나선 모양으로 놓여져 있다. - 첫 삼각형은 정삼각형으로 변의 길이는 1이다. - 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. - 나선에서 가장 긴 변의 길이를 k라 했을 때, 그 변에 길이가 k인 정삼각형을 추가한다. - 파도반 수열 P(N)은 나선에 있는 정삼각형의 변의 길이이다. P(1)부터 P(10)까지 첫 10개 숫자는 1,1,1,2,2,3,4,5,7,9이다. - ..
