- 중복되지 않은 문자열에는, 윗 글자들이 추가되도 중복될 수 없다.
- 한번 중복되기 시작한 문자열들은, 윗 글자들을 지워도 중복된다.
이 2가지 사실을 바탕으로, count를 시뮬레이션 하지 않고 찾는 방법을 고민하시면 됩니다.
2866번 - 문자열 잘라내기
말씀하신 두 가지 모두 이해하고 다른 방법을 고민해 보았는데 count를 사용하지 않고 어떤 식으로 코딩을 해야 될지 파악이 안됩니다...ㅠㅠ
입문자라 빠르게 이해가 안가는데 더 자세한 설명 부탁드려도 될까요??
댓글을 작성하려면 로그인해야 합니다.
young891221 8년 전
알고리즘 초보 입니다...
자바로 짜보았는데 계속 시간 초과가 떠서 어떤부분을 어떻게 바꿔야 되는지 조언 부탁드립니다 ㅠㅠ