bari : Week 4

[suyeoniii]

LeetCode 1071 - Greatest Common Divisor of Strings

• 두 문자열의 공통 접두사 확인
• 공통 접두사로 두 문자를 나눌 수 있는지 확인
• 나눌수 없으면 공통 접두사를 한글자씩 줄여나가면서 확인
• 하지만 GPT에 코드 물어보니 재귀로 아주 간단하게 할 수 있었음...

LeetCode 14 - Longest Common Prefix

• 배열의 1번째 문자에서 i번째 문자를 공통 문자로 지정
• for문으로, 다른 문자열의 문자와 같지 않으면 공통 문자 리셋
• 공통 문자가 리셋된 경우, 공통 접두사에 포함되지 않으므로 종료
• 공통 문자가 리셋되지 않은 경우 공통 접두사에 포함시킴

백준 10478 - 서로 다른 부분 문자열의 개수

• 이중 for문, substring 사용하여 부분 문자열 확인
• HashSet 사용하여 중복제거

[qus0in]

수고하셨습니다 👍