심심하니까 별것도 아닌걸로 싸우네

[whatugo..(sibal214)]

싸우지 말고 문제 풀자

 1. 입력되는 숫자의 배열 중 중복되는 구간의 최대 길이를 구하시오

      ex) 1469146 > 146이므로 답은 3

      그러나 중복구간은 허용 X

      ex) 123232면 232는 중복되므로 안됨. 23또는 32가 최대이므로 최대길이는 2

예전에 이런 문제를 풀었는데 어떻게 하면 더 빠르고 아름답게 짤 수 있을까?

[whatugonnado(sibal214)]

난 어짜피 값이 숫자라면 시작 인덱스의 값과 뒤에 나오는 숫자의 합 뭐 이런식으로 구간합이 같으면서 시작값이 같은 부분을 찾아내는 식으로 갔엉. 당연히 시작값만 같고 구간합이 같은 321 312 같은건 32 31 부분에서 이미 합이 다르기에 넘어가지

[rr(59.14)]

LIS DP로 짜

[rr(59.14)]

아니 LCS(longest common string)

[비욘드(211.203)]

스샷 게임 제목이 뭔가요?

[rr(59.14)]

설마 2차원 배열에 그냥 DP하면 되는걸 못짜는건 아니겠지

[whatugonnado(sibal214)]

스샷 게임은 디비니티 오리지널 씬이라는 겜입니당

[whatugonnado(sibal214)]

넹 그냥 메모이제이션할게용..