Creative Code

https://www.acmicpc.net/problem/9251 9251번: LCS LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. www.acmicpc.net #include #include #include #include #include using namespace std; int dp[1001][1001] = { 0 }; // 문자열1의 i 번째와 문자열2의 j번째 까지 비교했을때 LCS 문자열의 길이 int main() { cin.tie(0); cout.tie(0); ios_base::sync_with_..

https://www.acmicpc.net/problem/17144 17144번: 미세먼지 안녕! 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사 www.acmicpc.net #include #include #include #include #include #include using namespace std; int room[51][51]; int new_room[51][51] = { 0 }; int sum = 0; int main() { cin.tie(0); cout.tie(0); ios_base::sync_with_stdio(false); int R, C, T; c..

https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net #include #include #include #include #include using namespace std; int N, M; // N*M 크기의 연구소 vector lab; // 연구소의 상태를 저장하는 2차원 벡터 vector space; // 빈 공간의 좌표를 저장하는 벡터 vector virus; // 바이러스의 좌표를 저장하는 벡터 int dx[] = { -1, 0, 1, 0 }; // 상하..

https://www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net #include #include #include using namespace std; int arr[501][501]; int main() { int N, M; cin >> N >> M; for (int i = 0; i > k; arr[i][j] = k; } } vectorsum(19, 0); for ..

https://www.acmicpc.net/problem/9935 9935번: 문자열 폭발 첫째 줄에 문자열이 주어진다. 문자열의 길이는 1보다 크거나 같고, 1,000,000보다 작거나 같다. 둘째 줄에 폭발 문자열이 주어진다. 길이는 1보다 크거나 같고, 36보다 작거나 같다. 두 문자열은 모 www.acmicpc.net #include #include #include #include using namespace std; int main() { cin.tie(0); ios_base::sync_with_stdio(false); vectors; string str, bomb; cin >> str >> bomb; string answer = ""; for (int i = 0; i < str.size(); ..

https://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net #include #include #include #include #include using namespace std; int N; // N*N보드판 int answer = 0; int col[15]; void queen(int x) { if (N == x) { // 모든 행에 배치가 가능한 경우 경우의수 +1 answer++; } else { for (int i = 0; i < N; i++) { col[x] = ..