young891221   9달 전

알고리즘 초보 입니다...

자바로 짜보았는데 계속 시간 초과가 떠서 어떤부분을 어떻게 바꿔야 되는지 조언 부탁드립니다 ㅠㅠ



pl0892029   9달 전

- 중복되지 않은 문자열에는, 윗 글자들이 추가되도 중복될 수 없다.

- 한번 중복되기 시작한 문자열들은, 윗 글자들을 지워도 중복된다.

이 2가지 사실을 바탕으로, count를 시뮬레이션 하지 않고 찾는 방법을 고민하시면 됩니다.

young891221   9달 전

말씀하신 두 가지 모두 이해하고 다른 방법을 고민해 보았는데 count를 사용하지 않고 어떤 식으로 코딩을 해야 될지 파악이 안됩니다...ㅠㅠ

입문자라 빠르게 이해가 안가는데 더 자세한 설명 부탁드려도 될까요??

댓글을 작성하려면 로그인해야 합니다.