반응형 스터디1 99클럽 코테 스터디 2일차 TIL - 문자열, 해시 항해99 코테 스터디 2일차 문제인 백준의 '비슷한 단어'는 가장 비슷한 단어 두개를 찾는 문제다. 난이도는 골드4이며 Map과 문자열 정렬을 통해 해결할 수 있다. 오늘의 문제 - 백준 2179번 비슷한 단어 문제 정보문제 키워드- 문자열, 해시, 정렬난이도- 골드4 문제 요약N개의 영단어 중 가장 비슷한 두 단어를 찾아 출력하는 문제이다.여기서 "비슷한"의 정도는, prefix가 같은 부분의 길이를 의미한다.ex) ab & abc → 2, ab & cd → 0가장 비슷한 단어가 여러 쌍인 경우, 문자의 등장 순서를 기준으로 정답을 골라야 한다.답이 될 수 있는 단어 S, T가 있을 때, S의 순서가 가장 빠른 경우를 선택한다.S가 동일한 케이스가 여러개라면, T의 순서가 더 빠른 경우를 선택한다.같은.. 2024. 5. 21. 이전 1 다음 반응형
