[일반] 2번 세그였나요?

[익명(1.237)]

??

- dc official App

[익명(118.235)]

시간 15촌가 그래서 안써도 됐을껄

[익명(1.237)]

혹시 풀이 알려주실수 있나용 - dc App

[류나(therdoring)]

저는 총합이 0이 아닐 때 dp + 0일 때 이항계수 계산으로 풀었어요

[익명(1.237)]

dp로하신건가요 - dc App

[해당 댓글은 삭제되었습니다.]

해당 댓글은 삭제되었습니다.

[익명(1.237)]

글쿤요.. - dc App

[익명(49.165)]

누적합 구해서 보면 답 쉽게나옴 전체합이 12 고 k는 3이다? 누적합은 4 8 12 가 되고 고르는 경우의수 세는거임

[꼬끼리(qkrwognl1703)]

총합이 0인 경우하고 아닌경우하고 접근이 다름

[꼬끼리(qkrwognl1703)]

일단 누적합배열 따로 만들고 0이 아니면 dp 0이면 조합(?) 전 이렇게 풀었네여

[익명(1.237)]

dp를 어떤식으로 쓰셨나요? - dc App

[꼬끼리(qkrwognl1703)]

예를 들어 총합이 18이고 K가 6일경우에 누적합배열에서 값이 3,6,9,12,15 지점을 순서대로 찾는다는 개념 DP배열엔 찾은 지점 개수를 저장

[꼬끼리(qkrwognl1703)]

합이 3인 지점은 1더해주고 합이 6인 지점을 찾으면 기존 배열 값에 앞에 3인 지점의 개수만큼 더해주고 합이 9인 지점을 찾으면 앞에 합이 6인 지점의 개수 만큼 더해주고 이렇게 더해주다 보면 답이 나오더라고요

[익명(121.137)]

근데 그러면 2차원 배열을 어떤 크기로 설정해야하나요?

[꼬끼리(qkrwognl1703)]

K만큼의 1차원 배열로도 충분히 카운트 되네요