[JAVA] 백준 12015 가장 긴 증가하는 부분 수열 2
https://www.acmicpc.net/problem/12015 12015번: 가장 긴 증가하는 부분 수열 2 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ Ai ≤ 1,000,000) www.acmicpc.net - 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램 - 예를 들어, 수열 A={10,20,10,30,20,50}인 경우에 가장 긴 증가하는 부분 수열은 A={10,20,10,30,20,50}이고 길이는 4이다. 문제 풀이 가장 긴 증가하는 부분 수열 LIS [백준] 12015번 : 가장 긴 증가하는 부분 수열 2 - JAVA [자바] (tistory.com) [백준] 120..
[JAVA] 백준 2470 두 용액
https://www.acmicpc.net/problem/2470 2470번: 두 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 수들은 모두 -1,000,000,000 이상 1,000,00 www.acmicpc.net - KOI 부설 과학연구소에서는 많은 종류의 산성 용액과 알칼리성 용액을 보유하고 있다. 각 용액에는 그 용액의 특성을 나타내는 하나의 정수가 주어져있다. 산성 용액의 특성값은 1부터 1,000,000,000까지의 양의 정수로 나타내고, 알칼리성 용액의 특성값은 -1부터 -1,000,000,000까지의 음의 정수로 나타낸다. - 같은 양의 두 용액을 혼합한 용액의..
[JAVA] 백준 3273 두 수의 합
https://www.acmicpc.net/problem/3273 3273번: 두 수의 합 n개의 서로 다른 양의 정수 a1, a2, ..., an으로 이루어진 수열이 있다. ai의 값은 1보다 크거나 같고, 1000000보다 작거나 같은 자연수이다. 자연수 x가 주어졌을 때, ai + aj = x (1 ≤ i < j ≤ n)을 만족하는 www.acmicpc.net - n개의 서로 다른 양의 정수 a1, a2, ..., an으로 이루어진 수열이 있다. ai의 값은 1보다 크거나 같고, 1000000보다 작거나 같은 자연수이다. 자연수 x가 주어졌을 때, ai+aj = 을 만족하는 (ai, aj)쌍의 수를 구하는 프로그램 문제 풀이 투 포인터 (Two Pointers) [Algorithm] 39강 : 투 ..
