rlatjdwo555   4년 전

조합을 재귀로 구현하는데 메모리초과 발생하네요 ㅠ

자바로 통과되신 분들 혹시 어떻게 구현하셨는지 힌트좀 주실 수 있을까요?

spearkkk   4달 전

코틀린으로 풀었는데, string 안의 char를 수를 계산해서 사용하세요.

0개 있으면 다 사용한거고 1개 이상이면 더 사용할 수 있는거고

아마도 string 사이즈 만큼 사용여부를 판단하는 배열을 두었을 텐데,
그렇게 되면 string  사이즈가 커지는 만큼 배열도 커집니다.

근데 카운팅으로 하게되면 배열의 크기가 26개(소문자 개수)입니다.

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