[일반] 백준골드 뉴비 자신스스로 매우실망했다

[익명(218.50)]

구간 최대합문제 였는데 n이 25만이었음 답안보고 최대한 생각해볼라고 3시간동안 고민하다가 포기하고 구글링해보는데

진짜 몇줄안되는 dp였음 분할정복으로도 풀수있더라  부분최대합 계속 구하다가 최대합보다 큰 원소나오면 갈아타는걸 3시간동안 생각못한게 개열받음 

이렇게 간단한 dp도 생각못하면 앞으로 어쩔지 깜깜하고 현타 세게옴.

[익명(222.116)]

다 그러면서 크는거야

[익명(61.253)]

정보) for문과 if문으로만 풀 수 있다

[익명(175.195)]

문제머임??

[익명(210.123)]

그럴때는 아 이걸 몰랐네~ 우앗~ 신기해! 하고 넘어가야된다 - dc App

[익명(58.120)]

원래 그렇게 크는거임 ㅇㅇ 잘하고 있으심

[시아닌(kimjg1119)]

그거 별로 간단하지 않은데

[익명(223.38)]

처음 공부할때 보통 dp에서 한번씩은 막힘

[익명(223.62)]

원래 몇 시간씩 해도 안 되는건 구글링 해보는게 맞다