목록2024/03/27 (1)
Dazzling 개발 노트
[백준] 2607 - 비슷한 단어 (Java)
[백준] 2607 - 비슷한 단어 (Java) 문제 https://www.acmicpc.net/problem/2607 풀이/후기 비슷한 문자열을 판단하는 기준은 총 3가지이다. - 기준 문자열과 완전히 동일 - 기준 문자열보다 한 문자를 추가하거나 제거해서 동일 - 기준 문자열보다 한 문자를 변경하여 동일 가장 첫번째 입력되는 문자열을 기준으로, 총 26가지 알파벳 중 어떤 문자를 갖는지 체크한다. 이후에 입력되는 문자열들을 첫번째 문자열의 구성과 비교하고, 동일한 문자를 갖게 되면 cnt를 올린다. 만약 기준 문자열과 비교 문자열의 길이가 같고, cnt가 기준 문자열 길이나 기준 문자열 - 1과 동일하면 result를 올린다. 기준 문자열과 비교 문자열의 길이가 다르다면, 최대 한 문자만 변경 가능하므..
카테고리 없음
2024. 3. 27. 09:20