백준 11660 구간 합 파이썬 (1) 썸네일형 리스트형 [ BOJ /파이썬 ] 11660 구간 합 모두가 처음 접하면 같은 과정을 거치는 듯한 문제인 것 같다. 2중 for문으로 생각했다가 아무리 생각해도 시간 초과인데.. 싶으면서 일단 해보고 역시나 시간초과가 나서 풀이를 찾아보는..? '누적 합' 구현 방식을 이해하고 나면 또 금새 해결된다. 내가 약한 dp풀이가 섞여들어가서 나는 단번에 이해가 된 건 아니었는데 아래 링크 보고 확실히 이해할 수 있었다. https://bmy1320.tistory.com/entry/%EB%B0%B1%EC%A4%80-Silver1-%EB%AC%B8%EC%A0%9C-%EB%B0%B1%EC%A4%80-%ED%8C%8C%EC%9D%B4%EC%8D%AC-11660-%EA%B5%AC%EA%B0%84-%ED%95%A9 백준/ Silver1 문제 , 백준 파이썬 11660 , .. 이전 1 다음
