Hani_Levenshtein

www.acmicpc.net/problem/9251 9251번: LCS LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. www.acmicpc.net 백준 소스코드 [C++] 9251 LCS #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;..

www.acmicpc.net/problem/5582 5582번: 공통 부분 문자열 두 문자열이 주어졌을 때, 두 문자열에 모두 포함된 가장 긴 공통 부분 문자열을 찾는 프로그램을 작성하시오. 어떤 문자열 s의 부분 문자열 t란, s에 t가 연속으로 나타나는 것을 말한다. 예를 들 www.acmicpc.net 백준 소스코드 [C++] 5582 공통 부분 문자열 #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[4001..

www.acmicpc.net/problem/1783 1783번: 병든 나이트 첫째 줄에 체스판의 세로 길이 N와 가로 길이 M이 주어진다. N과 M은 2,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 백준 소스코드 [C++] 1783 병든 나이트 #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 main() { ios_base::sync_with_stdio(false); cin.tie(NUL..

www.acmicpc.net/problem/2941 2941번: 크로아티아 알파벳 예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다. 크로아티아 알파벳 변경 č c= ć c- dž dz= đ d- lj lj nj nj š s= ž z= www.acmicpc.net 백준 소스코드 [C++] 2941 크로아티아 알파벳 #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 st..

www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 백준 소스코드 [C++] 1541 잃어버린 괄호 #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 main() { ios_..

www.acmicpc.net/problem/13305 13305번: 주유소 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 도시의 개수를 나타내는 정수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 인접한 두 도시를 연결하는 도로의 길이가 제일 왼쪽 도로부터 N-1 www.acmicpc.net 백준 소스코드 [C++] 13305 주유소 #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 main() { io..