6443번 - 애너그램
조합을 재귀로 구현하는데 메모리초과 발생하네요 ㅠ
자바로 통과되신 분들 혹시 어떻게 구현하셨는지 힌트좀 주실 수 있을까요?
코틀린으로 풀었는데, string 안의 char를 수를 계산해서 사용하세요.
0개 있으면 다 사용한거고 1개 이상이면 더 사용할 수 있는거고
아마도 string 사이즈 만큼 사용여부를 판단하는 배열을 두었을 텐데,그렇게 되면 string 사이즈가 커지는 만큼 배열도 커집니다.
근데 카운팅으로 하게되면 배열의 크기가 26개(소문자 개수)입니다.
댓글을 작성하려면 로그인해야 합니다.
rlatjdwo555 4년 전
조합을 재귀로 구현하는데 메모리초과 발생하네요 ㅠ
자바로 통과되신 분들 혹시 어떻게 구현하셨는지 힌트좀 주실 수 있을까요?