rofn123

#include int main(void) { int n; scanf("%d", &n); int a[96002] = {}; while(n--) { int y1, y2, m1, m2; scanf("%d-%d %d-%d", &y1, &m1, &y2, &m2); y1 -= 2000; y2 -= 2000; m1--; m2--; a[y1*12+m1]++; a[y2*12+m2+1]--; } int max = a[0], p = 0; for(int i=1; i

#include int main(void) { int n; scanf("%d", &n); int arr[n]; for(int i=0; i

#include int main(void) { long long n, d=0, dk=0, dks=0, dksh=0; scanf("%lld", &n); char arr[n+1]; scanf("%s", arr); for(int i=0; i

#include int main(void) { int n, m, k, cnt=0; scanf("%d %d %d", &n, &m, &k); int map[1001][1001][3] = {}; //누적합을 저장할 배열 char buff[n*(m+1)]; //fread을 위해서 사용할 배열 fread(buff, sizeof(char), n*(m+1), stdin); //char형 데이터를 입력받음 for(int i=1; i

#include int main(void) { int n, nn, tmp, max = 0; scanf("%d", &n); nn = n/2+1; int odd[nn], even[nn], o=1; //홀수번째 누적합, 짝수번째 누적합 odd[0] = even[0] = 0; for(int i=1; i

#include int main(void) { int n; scanf("%d", &n); int one = 0, two = 0, max = 0, tmp; while(n--) { scanf("%d", &tmp); if(tmp == 1) { one++; two--; if(one max) max = one; } else { two++; one--; if(two max) max = two; } } printf("%d", max); } 풀이 : dynamic programming 왼쪽은 1, 오른쪽은 2로 볼 때 one은 (왼쪽을 바라보는 금색 돌상의 개수) - (오른쪽을 바라보는 금색 돌상의 개수)이며 two은 (오른쪽을 바라보는..

#include int main(void) { int n, h, tmp; scanf("%d %d",&n, &h); int odd[500001]={}, even[500001]={}; //석순 : odd, 종유석 : even for(int i=1; i0; i--) { //누적합 (더 큰것의 개수를 덜 큰것의 개수에 더해줌) odd[i] += odd[i+1]; //석순 even[i] += even[i+1]; //종유석 } int min = 1e9, cnt = 0; //최솟값과 이때의 개수 for(int i=1; i tmp) { // 더 작다면? min = tmp; cnt = 1; } else if(min == tmp) cnt++; //같다면? } printf("%d %d", min, cnt); //출력 } 풀..

#include int main(void) { //index을 0 부터 int t; scanf("%d", &t); //t 입력 while(t--) { int n, m; scanf("%d %d", &n, &m); //크기와 쿼리 개수 입력 int mat[n][n]; //행렬 int r[n], c[n]; //행의 누적합과 열의 누적합을 담을 공간 for(int i=0; i

#include #include int main(void) { int n, m, ans = 0; scanf("%d %d", &n, &m); int *a = (int*) malloc(4*(n+1)); //동적할당 a[0] = 0; for(int i=1; i