Hani_Levenshtein

www.acmicpc.net/problem/1958 1958번: LCS 3 첫 줄에는 첫 번째 문자열이, 둘째 줄에는 두 번째 문자열이, 셋째 줄에는 세 번째 문자열이 주어진다. (각 문자열의 길이는 100보다 작거나 같다) www.acmicpc.net 백준 소스코드 [C++] 1958 LCS 3 #include #include #include #include #include #include #include #include #include #include #define all(v) v.begin(), v.end() #define pii pair typedef long long ll; using namespace std; int arr[101][101][101]; int main() { ios_base::..

www.acmicpc.net/problem/11660 11660번: 구간 합 구하기 5 첫째 줄에 표의 크기 N과 합을 구해야 하는 횟수 M이 주어진다. (1 ≤ N ≤ 1024, 1 ≤ M ≤ 100,000) 둘째 줄부터 N개의 줄에는 표에 채워져 있는 수가 1행부터 차례대로 주어진다. 다음 M개의 줄에는 네 www.acmicpc.net 백준 소스코드 [C++] 11660 구간 합 구하기 5 #include #include #include #include #include #include #include #include #include #include typedef long long ll; using namespace std; #define all(v) v.begin(),v.end() int arr[10..

www.acmicpc.net/problem/6603 6603번: 로또 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있다. 첫 번째 수는 k (6 < k < 13)이고, 다음 k개 수는 집합 S에 포함되는 수이다. S의 원소는 오름차순으로 www.acmicpc.net 백준 소스코드 [C++] 6603 로또 #include #include #include #include #include #include #include #include #include #include typedef long long ll; using namespace std; #define all(v) v.begin(),v.end() int arr[13]; bool check[13]; vector v..

www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 백준 소스코드 [C++] 9663 N-Queen #include #include #include #include #include #include #include #include #include #include typedef long long ll; using namespace std; #define all(v) v.begin(),v.end() int n; bool chk_x[15],chk_y[15],chk_dia1[31], c..

www.acmicpc.net/problem/1987 1987번: 알파벳 세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다. 말은 상하좌우로 인접한 네 칸 중의 한 칸으 www.acmicpc.net 백준 소스코드 [C++] 1987 알파벳 #include #include #include #include #include #include #include #include #include #include typedef long long ll; using namespace std; #define all(v) v.begin(),v.end() int n, m; int arr[22][22]; bool chk[22..

www.acmicpc.net/problem/9252 9252번: LCS 2 LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. www.acmicpc.net 백준 소스코드 [C++] 9252 LCS 2 #include #include #include #include #include #include #include #include #include #include #define all(v) v.begin(), v.end() #define pii pair typedef long long ll; using namespace ..