[BOJ/백준] 11053번 - 섬의 개수
문제 https://www.acmicpc.net/problem/4963 4963번: 섬의 개수 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다. w와 h는 50보다 작거나 같은 양의 정수이다. 둘째 줄부터 h개 줄에는 지도 www.acmicpc.net 문제 요약 0과 1로 주어진 지도에서 섬의 개수(숫자 : 1)를 센다. 이때, 방향은 8방향 모두 가능하다. CODE #include using namespace std; const int mxN=50; int n, m, a[mxN+1][mxN+1]; bool vis[mxN+1][mxN+1]; int dx[8] = {1, -1, 0, 0, 1, 1, -1, -1}; int dy[8] =..
2021. 8. 23.
[BOJ/백준] 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 CODE #include using namespace std; const int mxN=1e3, mxA=1e3; int n, a[mxN+1]; int dp[mxA+1]; int main() { cin >> n; for(int i=0; i>a[i]; } int ans=0; for(int ..
2021. 7. 21.