알고리즘/dovelet
-
[Dovelet/C++] 역 직각 삼각형 별 2 (tri3)알고리즘/dovelet 2023. 1. 18. 14:25
■ 프로그램 명 : tri3 주어지는 줄 수 만큼 역 직각 삼각형을 출력하는게 문제이다. ■ 입력 2 이상 20 이하의 자연수가 입력으로 주어진다. ■ 출력 출력 예의 형식으로 출력한다. 불필요한 공백을 출력해서는 안된다. ■ 입출력 예 입력 5 출력 ***** **** *** ** * ■ 소스 코드 #include int main () { int num, i, j, k; scanf_s("%d", &num); for (i = 0; i i; j--) // 별 찍기 { printf("*"); } printf("\n"); } // end of for 1 return..
-
[Dovelet/C++] 이차원 배열 출력 (two_dim)알고리즘/dovelet 2023. 1. 17. 16:09
■ 프로그램 명 : two_dim 12 개의 수가 입력으로 주어진다. 이 수열을 3 행 4 열 배열로 행 우선으로 입력 받은 후 , 행 우선(row major) , 열 우선(column major)으로 출력하는 것이 문제이다. ■ 입력 -100 에서 100 사이의 수가 12 개 주어진다. ■ 출력 행 우선으로 출력 후 , 한 줄의 공백을 준 후 열 우선으로 출력한다. ■ 입출력 예 입력 50 -2 47 14 18 93 -70 -73 88 -9 17 100 출력 50 -2 47 14 18 93 -70 -73 88 -9 17 100 50 18 88 -2 93 -9 47 -70 17 14 -73 100 ■ 소스 코드 #include int arr[3][4]; int main() { int i,j; // 입력 ..
-
[Dovelet/C++] 역 직각 삼각형 별(tri2)알고리즘/dovelet 2023. 1. 17. 15:35
■ 프로그램 명 : 역 직각 삼각형 별(tri2) 주어지는 줄 수 만큼 역 직각 삼각형을 출력하는게 문제이다. ■ 입력 2 이상 20 이하의 자연수가 입력으로 주어진다. ■ 출력 ■ 입출력 예 입력 5 출력 ***** **** *** ** * ■ 소스 코드 #include int main() { int num, i, j; scanf_s("%d", &num); for (i = 0; i i; j--) { printf("*"); } printf("\n"); } return 0; }
-
[Dovelet/C++] 직각 삼각형 별(tri1)알고리즘/dovelet 2023. 1. 17. 15:15
■ 프로그램 명 : 직각 삼각형 별 (tri1) 주어지는 줄 수 만큼 직 삼각형을 출력하는게 문제이다. ■ 입력 2 이상 20 이하의 자연수가 입력으로 주어진다. ■ 출력 ■ 입출력 예 입력 5 출력 * ** *** **** ***** ■ 소스 코드 #include int main() { int num, i, j; scanf_s("%d", &num); for (i = 0; i < num; i++) { for (j = 0; j
-
[Dovelet/C++] 독서알고리즘/dovelet 2023. 1. 12. 20:57
■ 프로그램 명 : speed_reading K 마리의 소들이 연례 독서대회에 참가하고 있다. 대회는 N 페이지로 이루어진 책을 읽는데 소요되는 시간을 알고자 한다. i 번째 소는 분 당 Si 페이지를 읽을 수 있고 , 한 번 읽을 시 집중할 수 있는 시간은 Ti 분이다. 즉 Ti 분 읽은 후 에는 Ri 분 만큼 반드시 쉬어야 한다. 책을 다 읽는데 필요한 소요시간(분 단위로)을 구하는게 문제이다. ■ 입력 입력의 첫 수는 책의 페이지 수 N , 참가 소의 수 K 이다. 다음 k 줄에는 분당 읽을 수 있는 속도 Si 지속시간 Ti 휴식시간 Ri 가 주어진다. K (1 ≤ K ≤ 1,000) , N (1 ≤ N ≤ 100,000) , S (1 ≤ Si ≤ 100) , Ti (1 ≤ Ti ≤ 100),Ri ..
-
[C++/dovelet] 우물 탈출알고리즘/dovelet 2023. 1. 12. 20:09
■ 프로그램 명 : climbing 한 마리벌레가 n 인치 깊이의 우물 바닥에 있다. 벌레는 매 분당 u 인치를 오를수 있고 다시 일분을 쉬고 다시 오르고를 반복한다. 쉬는 동안은 d 인치를 미끄러진다. 이 벌레가 우물 밖으로 빠져 나오는데는 얼마나 걸릴까? 분 단위로 계산하고 바닥에서 꼭대기까지 올라오면 다 빠져 나왔다고 간주한다. ■ 입력 여러개의 테스트 데이터가 입력으로 주어진다. 각 테스트 데이터는 3 개의 양의 정수 n,u,d 가 입력으로 주어진다. 이 변수들은 위에서 설명한 그대로 이다. ( d < u , n = n) { printf("%d\n", count); break; } tmp -= d; count++; // 내려갈 때 카운트 } } return 0; }
-
[C++/dovelet] 빈 병알고리즘/dovelet 2023. 1. 12. 18:05
■ 프로그램 명 : empty_bottle 음료수 더블릿드링크는 빈 병 모으기 이벤트를 한다. 이벤트 내용은 음료수를 사먹고 남은 빈 병 4개를 가져오면 음료수 1병을 주는 것이다. Jay는 음료수를 많이 먹고 싶어 한다. Jay를 도와 처음 산 음료수의 개수를 입력받고, 이벤트에 2번 참여했을 때 먹을 수 있는 음료수의 최댓값을 출력하는 프로그램을 작성하여라. ■ 입력 처음 산 음료수의 값을 입력한다. 입력은 정수범위를 넘지 않는다. ■ 출력 이벤트를 2번 참가해 받을 수 있는 음료수의 최댓값과 이벤트를 2번 참가해도 남는 병 수를 출력한다. ■ 입출력 예 입력 32 출력 42 0 입력 45 출력 58 4 ■ 소스 코드 #include int main() { int num, i, fulljuice,su..
-
[C++/dovelet] 인공지능 시계알고리즘/dovelet 2023. 1. 12. 16:54
■ 프로그램 명 : koi_watch KOI 전자에서는 건강에 좋고 맛있는 훈제오리구이 요리를 간편하게 만드는 인공지능 오븐을 개발하려고 한다. 인공지능 오븐을 사용하는 방법은 적당한 양의 오리 훈제 재료를 인공지능 오븐에 넣으면 된다. 그러면 인공지능 오븐은 오븐구이가 끝나는 시간을 초 단위로 자동적으로 계산한다. 또한, KOI 전자의 인공지능 오븐 앞면에는 사용자에게 훈제오리구이 요리가 끝나는 시각을 알려 주는디지털 시계가 있다. 훈제오리구이를 시작하는 시각과 오븐구이를 하는 데 필요한 시간이 초 단위로 주어졌을 때, 오븐구이가 끝나는 시각을 계산하는 프로그램을 작성하시오. ■ 입력 첫 째 줄에는 현재 시각이 나온다. 시 A (0