알고리즘!76 [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. [C] 11720: 숫자의 합 #include #include int main(void) { int n; scanf("%d",&n); int add=0; char k[100]; //입력값이 10^100까지 오기 때문에 int형으로 받을 수가 없음 scanf("%s",k); for(int i=0;i 2023. 7. 8. 2884: 알람 시계 #include #include int main(void) { int a,b; scanf("%d %d",&a,&b); if(b-45 2023. 7. 8. 10250: ACM 호텔 #include #include int arr[26]; //알파벳마다 얼마나 많이 사용되었나! 일단 0으로 초기화 int main(void) { int n; scanf("%d",&n); for(int i=0;i 2023. 7. 8. 이전 1 ··· 15 16 17 18 19 다음