본문 바로가기

21791

[백준] 2179 비슷한 단어 c++ https://www.acmicpc.net/problem/2179 주의해야 될 조건1. 최대인 경우가 여러 개일 때에는 입력되는 순서대로 제일 앞쪽에 있는 단어를 답으로 함=> 무조건 갱신2. 우선 S가 입력되는 순서대로 제일 앞쪽에 있는 단어인 경우를 출력하고, 그런 경우도 여러 개 있을 때에는 그 중에서 T가 입력되는 순서대로 제일 앞쪽에 있는 단어인 경우를 출력접두사의 길이가 같은 경우가 여러개일 때를 살펴보면=> abcz, abcd, abce, abc 순서대로 입력  -> 답 : abcz, abcd abcz가 제일 앞에 있으므로 S, abcd가 그 다음 앞에 있으므로 T 이다.sort() 후 : abc, abcd, abcde, abcz 가 된다. 즉, 입력 순서 인덱스도 고려해줘야 한다. 풀이1... 2024. 7. 18.

티스토리툴바