목록문자열 추측 C++ (1)

1일1알

백준 16925번 문자열 추측 C++

1. 문자열들을 입력받아서 길이가 긴 게 앞에 오도록 정렬한다. 2. 맨 앞에 있는 2개의 문자열의 길이가 제일 길다. 하나를 a, 다른 하나를 b라고 한다. 3. a가 접두사라고 가정했을 때는 a 에 b의 마지막 문자를 붙여 완전한 문자열을 만든다. (b가 접두사라고 가정했을 때는 반대로) 4. 3에서 구한 완전한 문자열 두가지 경우에 대해서 나머지 문자열들도 검사를 해서 맞는 경우가 정답이다. (둘 다 맞으면 아무거나) #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll;..
알고리즘 2022. 1. 20. 23:42
이전 Prev 1 Next 다음