자바 메모리 관련 질문

Question

자바 알고리즘 문제를 공부하는 학생입니다.가위바위보를 할때 입력받은 rounds라는 int형 변수를 파라미터로 갖고 round수만큼 가능한 모든 경우의 수를 string[]로 출력하는 메소드를 작성하는 문제입니다. 재귀를 사용하지 않고 작성을하였는데 제가 생각한 로직은처음에 rounds를 입력받고 그만큼 배열을 선언합니다. 예를들어 rounds가 5라면 int[] gameRound = new int[5]gameRound = [0, 0, 0, 0, 0] 이것을 기준으로 처음에는 rock, rock, rock, rock, rock이 string 배열을 result에 추가하고gameRound를 1추가하여 gameRound = [0, 0, 0, 0, 1]이제 변경된 gameRound를 바탕으로 [rock, rock, rock, rock, paper]을 추가 그리고 gameRound가 [2, 2, 2, 2, 2]가되면 반복문 break 및 result출력 이런 로직으로 작성하였습니다.public ArrayList rockPaperScissors(int rounds) { //result (string[]arraylist 선언) ArrayList result = new ArrayList<>(); //rock paper scisoors를 String[]에 선언 String[] gameCase = {"rock", "paper", "scissors"}; //반복을 위해 int[rounds] 선언 int[] gameRound = new int[rounds]; String[] caseOfgame = new String[rounds]; //while(모든 값이 2가되뿌면) while(true) { //for(int[rounds]의 길이만큼 for(int i = 0; i < gameRound.length; i++) { // result.add = int[rounds]의 모든 인자값을 string[]화 시킨것 caseOfgame[i] = gameCase[gameRound[i]]; //endfor } result.add(caseOfgame); int conditionOfBreak = 0; //for문으로 int[rounds]의 모든 인자값을 계산 for(int j = 0; j < gameRound.length; j++){ if(gameRound[j] == 2) conditionOfBreak++; } //모든 값이 2가되면) 더이상 추가하지않고 while문 종료 if(conditionOfBreak == rounds) break; //모든값이 2가아닌 경우) 가장 마지막 수 1만큼 증가 만약 인자값이 2를 넘어가게 된다면 그 앞의 인자값을 1더해주고 0으로 초기화 for(int j = gameRound.length - 1; j == 0; j--){ if(j == gameRound.length - 1) gameRound[j]++; if(gameRound[j] == 3){ gameRound[j] = 0; gameRound[j - 1]++; } } // endwhile } //return result; return result; } 이렇게 사용하니 result.add(caseOfgame);부분에서 outofMemoryError가 발생합니다.이 에러를 해결하거나 재귀함수를 사용안하는 방법은 없을까요?

호호코딩 · Answer

혹시 디버거 사용법에 대해서 아시나요? 한번 검색해보셔서 공부해보시면 앞으로 알고리즘 공부하실 때 엄청 도움이 되실겁니다. (사실 필수라고 생각합니다)현재 코드는 while문을 탈출할 수 있는 방법이 없는 것으로 보입니다. 그래서 result에 계속 더하다가 memory에러가 뜨는거 같아요.&#43;재귀는 for문 대신 가독성을 위해 사용하는 구조로 알고 있습니다. 따라서, for문으로 작성도 당연히 가능합니다.직접 구현해보시고 고민해보시면 실력이 많이 성장하실 수 있으실 겁니다!(저도 재귀 처음 공부할 때 4일동안 재귀만 봐도 이해가 안됐었어요...ㅎㅎ 처음 접하면 무지하게 어려운 개념입니다 ㅠㅠㅎㅎ)

자바 메모리 관련 질문

1개의 답변

#heap 목록