문자열과 길이 k가 한 줄씩 입력됩니다. 길이 k의 부분 문자열 중 중복이 있으면 YES와 중복 문자열을, 없으면 NO를 출력하세요.
📥 테스트 입력값
abcabc
3
🔎 실행 결과
YES
abc
💡 힌트 코치
set 으로 이미 본 부분 문자열을 관리하세요.
✅ 정답 공개
s=input().strip()
k=int(input())
seen=set()
result=None
for i in range(len(s)-k+1):
sub=s[i:i+k]
if sub in seen:
result=sub; break
seen.add(sub)
if result:
print('YES')
print(result)
else:
print('NO')