진혀크의 코딩잼
협업을 사랑하는 개발자 Jinhyukoo!
-
백준 1912 연속합
다이나믹 프로그래밍을 공부하다보면 나오는 부분합 문제이다! 확률 보고 쫄았는데 생각보다 할만하다 ㅎㅎ 문제 첫째 줄에 정수의 갯수가 주어지고 그 다음줄부터 정수의 갯수만큼 입력이 주어진다. 이 중에 한 개 이상을 연속으로 선택하여 만들 수 있는 합 중에서 최대값을 구하면 된다. 입력 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째...
협업을 사랑하는 개발자 Jinhyukoo!
다이나믹 프로그래밍을 공부하다보면 나오는 부분합 문제이다! 확률 보고 쫄았는데 생각보다 할만하다 ㅎㅎ 문제 첫째 줄에 정수의 갯수가 주어지고 그 다음줄부터 정수의 갯수만큼 입력이 주어진다. 이 중에 한 개 이상을 연속으로 선택하여 만들 수 있는 합 중에서 최대값을 구하면 된다. 입력 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째...