rofn123

#include #include short int map[1000][1000] = {}; //map char visited[1000][1000] = {}; //방문? int n, m; typedef struct Node { //큐에 넣을 노드 int i, j, v; struct Node * next; }Node; typedef struct Queue{ //큐 Node *front; Node *back; int cnt; }Queue; void push(Queue* q, int i, int j, int v) { //넣기 ++(q->cnt); Node * node = (Node*) malloc(sizeof(Node)); node->i = i; node->j = j; node->v = v; node->next ..

#include int main(void) { char s[100001] = {}; //문자열을 받을 배열 scanf("%s", s); //입력 int left = 0, ans = 0; //left는 (의 개수, ans는 쇠막대기의 개수 for(int i=0; s[i] != 0; i++) { //\0이 나오기 전까지 if(s[i] == '(') left++; //(이면 left 증가 else { // ) 일 때 --left; //( 1개 감소 if(s[i-1] == '(') ans += left; //() 형태 즉 레이저 일 때 else ans++; //쇠막대기의 끝이었을 때 } } printf("%d", ans); //출력 return 0; } 풀이 : 스택 ( 은 쇠막대기의 시작이거나, 레이저의 시작..

#include int main(void) { int n, m, tmp1, tmp2, first=0, before=0, p=0; scanf("%d %d", &n, &m); //연결리스트를 위한 배열 int prev[1000001]={}; int next[1000001]={}; //처음 값 (나중에 마지막값과 연결시켜주기 위해서 따로 저장함 n--; scanf("%d", &first); before = first; //두번째부터 while(n--) { scanf("%d", &tmp1); //서로 연결 prev[tmp1]=before; next[before]=tmp1; before = tmp1; } //마지막값과 처음값 연결 next[before] = first; prev[first] = before; //..

#include int main(void) { int n, m; scanf("%d %d", &n, &m); long long a[51][51] = {}; char s[51]; for(int i=1; i

#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