컴퓨터하는 kimmessi

https://www.acmicpc.net/problem/5582 5582번: 공통 부분 문자열 두 문자열이 주어졌을 때, 두 문자열에 모두 포함된 가장 긴 공통 부분 문자열을 찾는 프로그램을 작성하시오. 어떤 문자열 s의 부분 문자열 t란, s에 t가 연속으로 나타나는 것을 말한다. 예를 들 www.acmicpc.net 문제 해결 알고리즘 간단한 문자열 + DP 문제 문자열을 탐색할 때, 두 문자가 같으면 그 두개의 전에 해당하는 배열에서 +1한 값을 입력한다. 거기서 최댓값을 구해준다. 소스 코드 #include using namespace std; int dp[4001][4001], result = 0; int main(){ string str1, str2; cin >> str1 >> str2; s..

문제 해결 알고리즘 문자열을 세 부분으로 나눠 준 후 각각을 뒤집어 주고 합친 후, 배열에 저장해준다. 그러고 난 후에 정렬을 해서 맨 앞에 있는 원소를 출력해준다. 소스 코드 #include using namespace std; int main(){ string str; cin >> str; vector v; for(int i=1;i

https://www.acmicpc.net/problem/1213

https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 문제 해결 알고리즘 그리디 알고리즘으로 '+'연산부터 전부 연산 해준 뒤 '-'연산을 해준다. 파싱해주는 게 까다로웠던 문제였다. 소스 코드 #include using namespace std; int main(){ string str; cin >> str; int result = 99999999; string num = ""; vector number; vector opt; for(int ..