[백준] 9466번 텀 프로젝트 [C++]
https://www.acmicpc.net/problem/9466 9466번: 텀 프로젝트 이번 가을학기에 '문제 해결' 강의를 신청한 학생들은 텀 프로젝트를 수행해야 한다. 프로젝트 팀원 수에는 제한이 없다. 심지어 모든 학생들이 동일한 팀의 팀원인 경우와 같이 한 팀만 있을 www.acmicpc.net 접근 방식 문제를 읽고, 해당 표에 대해서 그림을 그려보면 이러한 형태가 된다. 이 때, 프로젝트가 가능한 팀은 (3) , (4 ,6, 7) 이다. 따라서 이 문제의 답은 (1,2,5) 3개다. 즉 그림으로 보면 더 이해가 잘 되지만, 싸이클을 이루지 않는 원소의 수가 문제의 답이 된다는 뜻이다. 따라서, 이 문제를 해결하기 위해서 1번부터 n번까지 , 각각이 선택한 원소를 모두 탐색을 해 싸이클을 이..
[백준] 11053번 가장 긴 증가하는 부분 수열 [C++]
https://www.acmicpc.net/problem/11053 문제 접근 방법 예를 들어 1, 2 , 5 , 4 라는 수열이 있다고 하면, 원소가 1개일 때 가장 긴 부분수열은 1이다. 이를 DP[1] = 1 이라고 정리를 한다. 원소가 2개일 때는 가장 긴 부분수열은 1,2이다. 이는 2번째 원소인 2를 1뒤에 붙힌 것이며, 이를 DP[2]=DP[1]+1=2 이라고 표현 할 수 있다. 원소가 3개일 때 가장 긴 부분수열은 1,2,5이다. 이는 3번째 원소를 1,2 뒤에 분힌 것이다. 이는 두가지 경우중에 더 큰 경우를 선택한 것인데, {1} 뒤에 5을 붙힌 경우 or {1,2}뒤에 5을 붙힌 경우 중 두번째를 선택한 것이다. 즉 DP[3]=DP[2]+1이라고 할 수 있다. 마지막으로 원소가 4개 ..
