#2583 영역 구하기
https://www.acmicpc.net/problem/2583 2583번: 영역 구하기 첫째 줄에 M과 N, 그리고 K가 빈칸을 사이에 두고 차례로 주어진다. M, N, K는 모두 100 이하의 자연수이다. 둘째 줄부터 K개의 줄에는 한 줄에 하나씩 직사각형의 왼쪽 아래 꼭짓점의 x, y좌표값과 오 www.acmicpc.net 실버 1의 문제이다. 이정도 문제는 골드 5는 줘도 되지 않을까 하는 생각도 들지만 뭐...풀었으니 됐다. #include #include #include #include using namespace std; int m,n,k; int map[101][101]; int visited[101][101]; int dx[]={0,1,0,-1}; int dy[]={1,0,-1,0}; ..
#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 실버 2의 문제이다. dp는 언제쯤 감이 생겨서 쉬워질까 ㅠ #include #include #include using namespace std; int n,cnt; int seq[1001]; int dp[1001]; int main() { freopen("input.txt","r",stdin); cnt=1; cin>>..