scpc 연습문제에 있는 징검다리 푸니까 46점 나오네 ㅋㅋㅋ

[543543(adohh)]

재귀호출로 메모이제이션했는데 ㅋㅋ

저거 푸는데 dp보다 더 빠른 알고리즘이 있나

[asd(207.198)]

시간 복잡도가 뭔데

[익명(147.46)]

그거 점수랑 속도랑 상관없는거아님? TLE만 안뜨면

[543543(adohh)]

확실하진 않은데 N^2K인듯

[543543(adohh)]

ㄴㄴ 입력 범위가 1,2,3차로 나눠져있어서 난 2차까지 pass된거임

[543543(adohh)]

3차에선 TLE뜬거고

[익명(147.46)]

아하 코드잼이랑 비슷하네

[543543(adohh)]

후 이지 난이도도 100점을 못받다니 크큭