silas   1년 전

배열에 현재까지 입력된 수로 만들 수 있는 수들의 경우의 수를 기록하는 방식으로 짜보았습니다.

테스트 케이스 여러 가지를 넣어봤을 때는 맞는데 제출했을 때는 틀리다고 나오네요.

혹시 알고리즘이 틀렸나 해서 1182번 부분집합의 합에 넣어서 돌려봤을 때는 통과가 되었습니다.

뭐가 문제일까요?


* 그대로 답이 될 수 있을 것 같아서 소스코드는 삭제했습니다.

yukariko   1년 전

답이 int형을 넘어갈 수 있으므로 배열을 long long 형으로 바꿔주면 됩니다.

참고로 동적할당한 배열을 초기화 할땐

memset 함수를 사용하는 방법이 있고,

더 쉬운 방법으로 아래 코드와 같은 초기화도 있습니다.

위 문제에서 for문으로 초기화 하는것보다 약 100ms 더 빠르네요.

silas   1년 전

아 이런.. 그렇네요.

답변과 팁 감사합니다.

댓글을 작성하려면 로그인해야 합니다.