[백준] 2216번 : 문자열과 점수 (C++)
2216번 : 문자열과 점수 문제) 알파벳 소문자로 구성된 길이 1 이상의 두 문자열 X, Y가 있다. 이 문자열들의 임의의 위치에 공백을 삽입하여 두 문자열의 길이를 같게 만든 다음, 앞에서부터 한 글자씩 살펴보면서, 같은 위치에 있는 두 문자 X[i], Y[i]에 대해서 다음과 같이 점수를 계산한다. 두 문자가 같은 경우에는 A(> 0)점을 받게 된다. 단, 두 문자가 모두 공백인 경우는 허용되지 않는다. 두 문자 중 적어도 하나가 공백인 경우에는 B(< 0)점을 받게 된다. 두 문자가 모두 공백이 아니고 서로 다른 경우에는 C(< 0)점을 받게 된다. 예를 들어 A = 10, B = -1, C = -5인 경우, 다음과 같은 경우들을 살펴보자. 이 경우 앞에서부터 점수를 계산하면 각각 -1, -1, ..
2024. 3. 10.
