[2024-12-10] gwangseok #369

[c0natus]

PR Summary

<풀이 시간>

1시간

<문제 회고>

고민 끝에 생각이 나지 않아 문제 유형을 힌트로 보았다.
누적합 문제인 것을 파악안 후 쉽게 풀었다.

<풀이1>

• 0 ~ i 까지의 합을 cum_num list에 저장한다.
• k index에서 M으로 나눠 떨어지는 후보를 고르려면 누적합이 k index와 동일한 index까지 값을 빼주면 된다.
• 중복을 고려해 누적합 값이 같은 index 2개를 조합한 수를 구한다.
• 누적합이 0인 것은 자기 자신을 포함해서 수를 세준다.

<풀이2>

• 누적합을 따로 list에 저장하지 않고 이전 까지의 누적합해서 같은 값을 가지는 index의 수를 dictionary 형태로 저장한다.
• k index에서 M으로 나눠 떨어지는 후보를 고르려면 누적합이 k index와 동일한 index까지 값을 빼주면 된다.
• 중복을 고려해 누적합 값이 같은 index 2개를 조합한 수를 구한다.
• 누적합이 0인 것은 자기 자신을 포함해서 수를 세준다.

[HeewonKwak]

비슷한 방식으로 접근하여 이해하기 쉬웠습니다. 수고하셨습니다.

[HeewonKwak]

int 추가 풀이를 하셨군요.

[blaire-pi]

딕셔너리의 키 값 설정에 따른 두 가지 풀이를 보여주셔서 참고가 되었습니다:)