글 읽기 - (C언어) 한번만 살려주세요

gusrl123 3년 전 0

제출을 30번 이상 정도 했는데 더 이상 건드리지 못하겠습니다. 출력 예시는 다 맞게 나오고 반례 들도 여러가지 시도를 해봐서 잘 나오는 듯 한데

계속 바로 틀렸다고 합니다. 한번만 도와주세요,..,,ㅠㅠㅠㅠㅠㅠㅠㅠㅠ 2일 동안 안 풀리네요,,,

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define TRUE 1
#define FALSE 0

typedef int element;
typedef struct DlistNode{
  element data;
  struct DlistNode *llink;
  struct DlistNode *rlink;
} DlistNode;
typedef struct DequeType {
  DlistNode *head;
  DlistNode *tail;
} DequeType;
int cnt=0;
void error()
{
  printf("error\n");
}
void init(DequeType *dq)
{
  dq->head = dq->tail = NULL;
}
int is_empty(DequeType *dq)
{
  if(dq->head == NULL) return TRUE;
  else return FALSE;
}
//insert function
DlistNode *create_node(DlistNode *llink, element item, DlistNode *rlink)
{
  DlistNode *node = (DlistNode *)malloc(sizeof(DlistNode));
  node->llink = llink;
  node->data = item;
  node->rlink = rlink;
  return node;
}
void push_rear(DequeType *dq, element item)
{
  DlistNode *new_node = create_node(dq->tail, item, NULL); //메모리 할당
  if(is_empty(dq))
    dq->head = new_node;// 비어있으면 head에 선언
  else  
    dq->tail->rlink = new_node; // 아니면 tail이 가리키는 노드의 rlink에 대입.
  dq->tail = new_node; // 그리고 tail을 수정
  cnt++;
}
void push_front(DequeType *dq, element item)
{//위와 동일
  DlistNode *new_node = create_node(NULL, item, dq->head);
  if(is_empty(dq))
    dq->tail = new_node;
  else 
    dq->head->llink = new_node;
  dq->head = new_node;
  cnt++;
}
element pop_front(DequeType *dq)
{
  element item; // 반환될 데이터
  DlistNode *removed_node; // 삭제될 노드 설정
  if(is_empty(dq)) item = -1; //에러
  else {
    cnt--;
    removed_node = dq->head; // 삭제할 노드 선언
    item = removed_node->data; // 반환 될 데이터 임시저장
    dq->head = dq->head->rlink; // 포인터 변경
    free(removed_node);
    if(dq->head == NULL)
      dq->tail = NULL;
    else
      dq->head->llink = NULL; // 연결된 노드가 사라졌으므로 llink를 NULL로 설정
  }
  return item;
}
element pop_rear(DequeType *dq)
{//위와 동일  
  element item;
  DlistNode *removed_node;
  if(is_empty(dq)) item = -1;
  else {
    cnt--;
    removed_node = dq->tail;
    item = removed_node->data;
    dq->tail = dq->tail->llink;
    free(removed_node);
    if(dq->tail == NULL)
      dq->head = NULL;
    else
      dq->tail->rlink = NULL;
  }
  return item;
}
int main()
{
  DequeType deque;
  DlistNode *p;
  init(&deque);
  int test;
  char function[1000001];
  char array[1000001];
  int num, removed,delete=0;
  int temp=0,sum = 0;
  int rev = 1;
  int len_function, len_a, len_b, len_array;
  scanf("%d", &test);
  for(int i=0; i<test; i++){
    init(&deque);
    scanf("%s", function);
    scanf("%d", &num);
    scanf("%s", array);
    if(num == 0) error();
    else{
      len_array = strlen(array);
      for(int j=0; j<len_array; j++){
        if((array[j] >= '0')&&(array[j]<='9')){
          temp = array[j] - '0';
          if(array[j] == '1' && array[j+1] == '0' && array[j+2] == '0') sum = 100;
          else if((array[j+1] >= '0')&&(array[j+1]<='9')) sum += (temp * 10);
          else sum += temp;
        }
        else if((array[j] == ',') || (array[j] == ']')){
          push_rear(&deque, sum);
          sum = 0;
        }
      }
      // for(p=deque.head; p != NULL; p=p->rlink){
      //   printf("%d-",p->data);
      // } printf("\n");
      len_function = strlen(function);
      for(int t=0; t<len_function; t++){
        if(function[t] == 'R') rev=-rev;
        else {
          if(rev == 1) {
            pop_front(&deque);
            delete++;
          }
          else {
            pop_rear(&deque);
            delete++;
          }
        }
      }
      len_a = cnt;
      len_b = cnt;
      if(delete > num) error();
      else{
          printf("[");
          if(is_empty(&deque)) printf("]\n");
          else if(rev == 1){
            for(int i=0; i<len_a; i++){
              printf("%d",pop_front(&deque));
              if(is_empty(&deque)) {
                printf("]\n");
                break;
              }
              else printf(",");
            }
          }
          else {
            for(int i=0; i<len_b; i++){
              printf("%d",pop_rear(&deque));
              if(is_empty(&deque)) printf("]\n");
              else printf(",");            
            }
          }
      }
    }
    cnt=0;
    rev = 1;
    num = 0;
    delete = 0;
  }
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

(C언어) 한번만 살려주세요

gusrl123 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말