문제설명 출처: www.acmicpc.net/problem/8958 8958번: OX퀴즈 "OOXXOXXOOO"와 같은 OX퀴즈의 결과가 있다. O는 문제를 맞은 것이고, X는 문제를 틀린 것이다. 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다. 예를 들어, 10번 문제의 점수 www.acmicpc.net 간략 설명 : O가 나올 때마다 점수가 1씩 증가하다가, X를 만나면 증가하던 점수가 1로 초기화 문제풀이 아이디어 문제 풀이 아이디어 : X를 만날 때까지 카운트를 1씩 증가시켜서 점수에 더하다가 X를 만나면 카운트를 1로 다시 초기화 코드 #include #include using namespace std; int main() { int N; int sum = 0; int..
알고리즘
숫자 개수 세기 #include using namespace std; int main() { int a, b, c; int result; int arr[10] = { 0 }; //각 자리수의 변수에 저장 cin >> a >> b >> c; //숫자 입력 result = a * b * c; while (result != 0) { arr[result % 10] += 1; result /= 10; } for (int i = 0; i < 10; i++) { cout
#include using namespace std; int main() { int max = 0; int idx = 0; int arr[9] = { 0 }; for (int i = 0; i > arr[i]; if (arr[i] > max) { max = arr[i]; idx = i; } } cout
사용한 메인 알고리즘 : 탐욕 알고리즘(greedy algorithm) #include using namespace std; int main() { int Pay; int result=0; cin >> Pay; Pay = 1000 - Pay; result += Pay / 500; Pay %= 500; result += Pay / 100; Pay %= 100; result += Pay / 50; Pay %= 50; result += Pay / 10; Pay %= 10; result += Pay / 5; Pay %= 5; result += Pay / 1; cout
#include long long fact(int a); int combination(int n, int r); int main() { int T = 0, N = 0, M = 0, val = 0; scanf("%d", &T); for (int i = 0; i < T; i++) { scanf("%d %d", &N,&M); val = combination(M, N); printf("%d\n", val); } return 0; } int combination(int n, int r)// 5,2 { long long val=1; if ((n / 2) < r) r = n - r; for (int i = 0; i < r; i++) { val= val*(n - i); } val = val / fact(r); retu..
#include int main() { int count; int a, b; scanf("%d", &count); for (int i = 0; i < count; i++) { scanf("%d %d", &a, &b); printf("%d \n", a + b); } return 0; }
#include typedef struct Time { int h; //hour int m; //minute } Time; int main() { Time t; scanf("%d %d", &t.h, &t.m); if (t.m >= 45) { t.m -= 45; } else { if (t.h == 0) { t.h = 23; t.m = t.m + 60 - 45; } else { t.h -= 1; t.m = t.m + 60 - 45; } } printf("%d %d", t.h, t.m); return 0; }
#include typedef struct Coordinate { int x; // Coordinate of x int y; // Coordinate of y int Quad; //Quadrant(사분면) ex)1,2,3,4 } Coord; int main() { Coord c1; scanf("%d %d", &c1.x, &c1.y); //case1 x>0 if (c1.x > 0) { if (c1.y > 0) printf("1 \n"); else if (c1.y < 0) printf("4 \n"); else printf("On the x-axis \n"); } //case2 x 0) printf("2 \n"); else if (c1.y < 0) printf("3 \n"); else printf("On th..
