문제해결프로젝트1[과제 코드]

목차

없음

본문내용

문제 접근 방법 : 1차적으로 queue를 사용하여 모든 경우의 수를 저장하고 마지막에 조건문을 달아 최대의 수를 구하려고 했으나 이전의 값을 저장할 공간을 생성하지 못함
1차적 문제 : 최대수가 1~1000까지인데 3차원 배열 new int[1000][1000][1000]을 생성하게 되면 stack overflow 때문에 컴파일 조차 되지 않음.

hash값으로 구현하려 했으니 최대 4자리까지 나오는 숫자의 범위 때문에 입력으로 받은 a,b,c를 구분할 방법이없음 고로 해쉬맵을 이용한 queue도 풀수 없음.

두 번째 방법： dfs로 깊이 우선 탐색을 이용하기로 함 그러나 최대 숫자 1000 1000 1000 이 나온다는 가정에 시간 복잡도 O(n^3) 약 10억을 훨씬넘는 계산이 나옴 결과적으로 재귀의 깊이가 끝없이 이어지므로 컴파일을 할 때 시간을 over해버림 고로 dfs방법도 해결할수 없음.

참고자료

· 없음