fork download
copy 
  1. #include <iostream>
  2. #include <vector>
  3. #include <algorithm>
  4.  
  5. using namespace std;
  6.  
  7. int solution(vector <int> a)
  8. {
  9. 	int ret = 0;
  10. 	vector <int> b;		//최대 길이 저장
  11. 	for (int i = 0; i < a.size(); i++)		//기준
  12. 	{
  13. 		int longest = 0;
  14. 		for (int j = 0; j < i; j++)			//이전의 값들 비교
  15. 			if (a[j] < a[i] && longest < b[j])
  16. 				longest = b[j];
  17.  
  18. 		b.push_back(longest + 1);	//자기 자신 포함
  19. 		ret = max(ret, b[i]);
  20. 	}
  21. 	return ret;
  22. }
  23.  
  24. int main(void)
  25. {
  26. 	int C;
  27. 	cin >> C;
  28.  
  29. 	while (C--)
  30. 	{
  31. 		int N;
  32. 		cin >> N;
  33. 		vector <int> arr;
  34.  
  35. 		int temp;
  36. 		for (int i = 0; i < N; i++)
  37. 		{
  38. 			cin >> temp;
  39. 			arr.push_back(temp);
  40. 		}
  41. 		cout << solution(arr) << endl;
  42. 	}
  43. }
Success #stdin #stdout 0s 5580KB
comments ()
stdin
copy 
3
4
1 2 3 4
8
5 4 3 2 1 6 7 8 
8
5 6 7 8 1 2 3 4
stdout
copy 
4
4
4
https://ideone.com/jb3wtc
language:
C++ (gcc 8.3)
created:
3 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!