백준 1912번 - 연속합(python)


백준 1912번 - 연속합(python)

https://www.acmicpc.net/problem/1912잘못 짠 코드처음에는 모든 경우의 수를 다 따지는 방법으로 풀었는데시간 초과가 나오길래 문제를 다시 읽어보니 시간제한이 1초인 문제였다.그래서 잘 살펴보니 DP로 풀 수 있는 문제라 DP로 해결했다. 그냥 처음 봤을 때부터 DP로 풀었으면 더 좋았을텐데 아직도 문제 보는 능력이 부족한것 같다. ㅎㅎ;통과한 코드아마 이런 유형이 코테로 나오면 DP로 안할 시 효율성 점수를 거의 못 받을듯 싶다....

백준 1912번 - 연속합(python)에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.



원문링크 : 백준 1912번 - 연속합(python)