Small Step

https://algospot.com/judge/problem/read/FESTIVAL algospot.com :: FESTIVAL 록 페스티벌 문제 정보 문제 커다란 공연장을 빌려서 록 페스티벌을 개최하려고 합니다. 이 페스티벌은 여러 날 동안 진행되며, 하루에 한 팀의 밴드가 공연장에서 콘서트를 하게 됩니다. 전체 algospot.com 종만북의 첫 문제이다. 먼저 테스트 케이스가 주어진 후, 록 페스티벌을 하게 되는데 빌릴 수 있는 공연장의 가격과 수가 주어지고 최소 공연 날짜가 주어진다. 얘를 들어 6과 3이 주어지면 6일간 대여할 때 각각의 가격을 알려주고 최소한 3일을 빌려야 한다는 것이다. 이렇게 최소 공연수 이상으로 평균 대여 가격이 낮게 빌리면 된다. #include using names..

https://www.acmicpc.net/problem/2908 2908번: 상수 상근이의 동생 상수는 수학을 정말 못한다. 상수는 숫자를 읽는데 문제가 있다. 이렇게 수학을 못하는 상수를 위해서 상근이는 수의 크기를 비교하는 문제를 내주었다. 상근이는 세 자리 수 두 www.acmicpc.net 두세 자리 수가 주어지고 이 수를 뒤집어서 읽은 후 큰 쪽을 출력하는 문제이다. 예를 들어 461 342 가 주어지면 164와 243을 비교하는 식의 문제이다. #include using namespace std; int k; int change(int x, int y) { k = y; if (y == 0) return 0; return (x % 10 * k) + change( x /10, k / 10); }..

https://www.acmicpc.net/problem/8958 8958번: OX퀴즈 "OOXXOXXOOO"와 같은 OX퀴즈의 결과가 있다. O는 문제를 맞은 것이고, X는 문제를 틀린 것이다. 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다. 예를 들어, 10번 문제의 점수 www.acmicpc.net 테스트 케이스의 수가 주어지고 그 수만큼 OX답이 나온다. 문제를 연속으로 맞은 만큼 연속된 O개수만큼 점수를 얻는다. 예를 들어 OOOXXOXOO 라면은 처음에 O가 3개 연속되니 1 + 2 + 3 이런 식으로 계산된다. #include #include using namespace std; int main() { int t; int len = 0; int combo = 0; ..

https://www.acmicpc.net/problem/11720 11720번: 숫자의 합 첫째 줄에 숫자의 개수 N (1 ≤ N ≤ 100)이 주어진다. 둘째 줄에 숫자 N개가 공백없이 주어진다. www.acmicpc.net 주어진 숫자의 각 자릿수의 숫자의 합을 구하는 문제 예를 들어 15라면 1 + 5 = 6 이런식으로 합을 출력하는 문제이다. #include #include using namespace std; int main() { int n; string a; int result = 0; cin >> n >> a; for (int i = 0; i < n; i++) { result += a[i] - '0'; } cout

https://www.acmicpc.net/problem/2920 2920번: 음계 다장조는 c d e f g a b C, 총 8개 음으로 이루어져있다. 이 문제에서 8개 음은 다음과 같이 숫자로 바꾸어 표현한다. c는 1로, d는 2로, ..., C를 8로 바꾼다. 1부터 8까지 차례대로 연주한다면 ascending, 8 www.acmicpc.net 숫자의 배열에 따라서 출력을 다르게 하는 문제 #include using namespace std; int main() { int num[8]; int chk = 0; int k = 0; for (int i = 0; i > num[i]; if (num[i] == i+1) chk++; } if (chk == 8) { cout 0..

https://www.acmicpc.net/problem/3052 3052번: 나머지 각 수를 42로 나눈 나머지는 39, 40, 41, 0, 1, 2, 40, 41, 0, 1이다. 서로 다른 값은 6개가 있다. www.acmicpc.net 10개의 수가 주어지고 이 수들을 42로 나눈 나머지 중에 다른 수가 몇 개 있는지 출력하는 문제이다. #include using namespace std; int main() { int num[10]; int re[42] = { 0 , }; int cnt = 0; ; for (int i = 0; i > num[i]; num[i] = num[i] % 42; } for (int j = 0; j < 10; j++) re[num[j]]++;..

https://www.acmicpc.net/problem/2577 2577번: 숫자의 개수 첫째 줄에 A, 둘째 줄에 B, 셋째 줄에 C가 주어진다. A, B, C는 모두 100보다 크거나 같고, 1,000보다 작은 자연수이다. www.acmicpc.net 문제 설명 A, B, C 숫자가 3개 주어지고 다 곱한 수에서 0부터 9까지 몇 번 쓰였는지 출력하는 문제이다. #include using namespace std; int chk(int x) { int cnt = 0; while (x > 0) { x = x / 10; cnt++; } return cnt; } int main() { int a, b, c; cin >> a >> b >> c; int num[10] = { 0, }; int result =..

https://www.acmicpc.net/problem/2741 2741번: N 찍기 자연수 N이 주어졌을 때, 1부터 N까지 한 줄에 하나씩 출력하는 프로그램을 작성하시오. www.acmicpc.net 1부터 N까지 출력하는 문제 #include using namespace std; int main() { int n; cin >> n; for (int i = 1; i 0; i--) cout