21791 2179 - 비슷한 단어 https://www.acmicpc.net/problem/2179 2179번: 비슷한 단어 첫째 줄에 S를, 둘째 줄에 T를 출력한다. 단, 이 두 단어는 서로 달라야 한다. 즉, 가장 비슷한 두 단어를 구할 때 같은 단어는 제외하는 것이다. www.acmicpc.net 과정 입력을 받은 뒤 입력 받은 걸 길이를 하나씩 늘려가며 일치하는게 있는지 확인한다. 단순히 찾는건 오래걸리므로 map의 lower_bound를 이용한다. 찾아낸 string의 접두어가 일치하는지 확인한다. 문자열의 접두어 길이가 더 긴지 확인한다. 찾아낸 문자열의 접두어 길이가 같다면 해당 문자열의 idx가 저장된 idx보다 앞서는지 확인한다. map에 없는 문자열이라면 저장하고 끝! 예제 3 ab abc abd ab abc 4 aa.. 2023. 7. 14. 이전 1 다음
