[2025-05-02] gwangseok #471

[c0natus]

PR Summary

<풀이 시간>

1시간

<문제 회고>

처음엔 팰린드롬인지 확인하는 것을 그때그때해서 O($n^3$)으로 해결해서 시간 초과가 났다.
i부터 j까지 팰린드롬인지 확인하는 것을 미리 계산해서 O($n^2$)으로 해결했다.

[blaire-pi]

전반적으로 로직이 비슷해서 이해하기 쉬웠습니다:)

[blaire-pi]

0을 추가한 건 dp를 갱신할 때 start_idx - 1을 처리하기 위해서인가요?

[c0natus]

PR Summary

<풀이 시간>

1시간

<문제 회고>

처음엔 팰린드롬인지 확인하는 것을 그때그때해서 O($n^3$)으로 해결해서 시간 초과가 났다.
i부터 j까지 팰린드롬인지 확인하는 것을 미리 계산해서 O($n^2$)으로 해결했다.

[blaire-pi]

전반적으로 로직이 비슷해서 이해하기 쉬웠습니다:)

[blaire-pi]

0을 추가한 건 dp를 갱신할 때 start_idx - 1을 처리하기 위해서인가요?

[c0natus]

PR Summary

<풀이 시간>

1시간

<문제 회고>

처음엔 팰린드롬인지 확인하는 것을 그때그때해서 O($n^3$)으로 해결해서 시간 초과가 났다.
i부터 j까지 팰린드롬인지 확인하는 것을 미리 계산해서 O($n^2$)으로 해결했다.

[blaire-pi]

전반적으로 로직이 비슷해서 이해하기 쉬웠습니다:)

[blaire-pi]

0을 추가한 건 dp를 갱신할 때 start_idx - 1을 처리하기 위해서인가요?

[c0natus]

PR Summary

<풀이 시간>

1시간

<문제 회고>

처음엔 팰린드롬인지 확인하는 것을 그때그때해서 O($n^3$)으로 해결해서 시간 초과가 났다.
i부터 j까지 팰린드롬인지 확인하는 것을 미리 계산해서 O($n^2$)으로 해결했다.

[blaire-pi]

전반적으로 로직이 비슷해서 이해하기 쉬웠습니다:)

[blaire-pi]

0을 추가한 건 dp를 갱신할 때 start_idx - 1을 처리하기 위해서인가요?

[c0natus]

PR Summary

<풀이 시간>

1시간

<문제 회고>

처음엔 팰린드롬인지 확인하는 것을 그때그때해서 O($n^3$)으로 해결해서 시간 초과가 났다.
i부터 j까지 팰린드롬인지 확인하는 것을 미리 계산해서 O($n^2$)으로 해결했다.

[blaire-pi]

전반적으로 로직이 비슷해서 이해하기 쉬웠습니다:)

[blaire-pi]

0을 추가한 건 dp를 갱신할 때 start_idx - 1을 처리하기 위해서인가요?

[c0natus]

PR Summary

<풀이 시간>

1시간

<문제 회고>

처음엔 팰린드롬인지 확인하는 것을 그때그때해서 O($n^3$)으로 해결해서 시간 초과가 났다.
i부터 j까지 팰린드롬인지 확인하는 것을 미리 계산해서 O($n^2$)으로 해결했다.

[blaire-pi]

전반적으로 로직이 비슷해서 이해하기 쉬웠습니다:)

[blaire-pi]

0을 추가한 건 dp를 갱신할 때 start_idx - 1을 처리하기 위해서인가요?

[c0natus]

PR Summary

<풀이 시간>

1시간

<문제 회고>

처음엔 팰린드롬인지 확인하는 것을 그때그때해서 O($n^3$)으로 해결해서 시간 초과가 났다.
i부터 j까지 팰린드롬인지 확인하는 것을 미리 계산해서 O($n^2$)으로 해결했다.

[blaire-pi]

전반적으로 로직이 비슷해서 이해하기 쉬웠습니다:)

[blaire-pi]

0을 추가한 건 dp를 갱신할 때 start_idx - 1을 처리하기 위해서인가요?

[c0natus]

PR Summary

<풀이 시간>

1시간

<문제 회고>

처음엔 팰린드롬인지 확인하는 것을 그때그때해서 O($n^3$)으로 해결해서 시간 초과가 났다.
i부터 j까지 팰린드롬인지 확인하는 것을 미리 계산해서 O($n^2$)으로 해결했다.

[blaire-pi]

전반적으로 로직이 비슷해서 이해하기 쉬웠습니다:)

[blaire-pi]

0을 추가한 건 dp를 갱신할 때 start_idx - 1을 처리하기 위해서인가요?