14631 [C] 1463: 1로 만들기 맨 처음에는 아예 모든 배열에 미리 수를 찾는 과정으로 만들려고 했고 이때 아래 소스 코드와 같은 방법으로 구현하려고 했지만 시간초과가 떠서 실패하였다. #include #include int arr[2][1000001]; void memory(int arr[2][1000001],int n,int cnt) { if(n>1000000) return; if(arr[1][n*3]>cnt ||arr[1][n*3]==0) { arr[0][n*3]=cnt; arr[1][n*3]=cnt; memory(arr,n*3,cnt+1); } if(arr[1][n*2]>cnt || arr[1][n*2]==0) { arr[0][n*2]=cnt; arr[1][n*2]=cnt; memory(arr,n*2,cnt+1); } if(ar.. 2023. 7. 20. 이전 1 다음