글 읽기 - C언어 도움 부탁드립니다...

vanava 1년 전 0

거의 모든 반례 다 돌려보고 했는데 전혀 감조차 잡히지 않습니다...

제발 살려주세요

연결 리스트 형태로 덱을 구현하였고, 입력받은 문자열을 change 함수를 이용해서 덱에 정수 형태로 추가해 주었습니다.

이후 명령어 함수를 읽으면서 연산을 하고 최종적으로 덱에 남아있는 값을 출력하는 형식으로 구현한 코드입니다.

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
# define COM 200000
//노드
typedef struct Node{
  int data;
  struct Node *nextNode;
  struct Node *prevNode;
}Node;
//덱
typedef struct Deck{
  Node *front;
  Node *rear;

  int count;
}Deck;
//덱 초기화
void initDeck(Deck *deck){ 
  
  deck->front = deck->rear = NULL;
  deck->count = 0;
 
}
//앞에 데이터 추가
void insertFront(Deck *deck, int data){
  Node *newNode = (Node*)malloc(sizeof(Node));
  newNode->data = data;
  
  if(!deck->count){
    deck->front = newNode;
    deck->rear = newNode;
    newNode->nextNode = newNode->prevNode = NULL;
  }
  else{
    deck->front->prevNode = newNode;
    newNode->nextNode = deck->front;
    newNode->prevNode = NULL;
    deck->front = newNode;
  } 
  deck->count++;
}
//뒤에 데이터 추가
void insertRear(Deck *deck, int data){
  Node *newNode = (Node*)malloc(sizeof(Node));
  newNode->data = data;
  
  if(!deck->count){
    deck->front = newNode;
    deck->rear = newNode;
    newNode->nextNode = newNode->prevNode = NULL;
  }
  else{
    deck->rear->nextNode = newNode;
    newNode->prevNode = deck->rear;
    newNode->nextNode = NULL;
    deck->rear = newNode;
  } 
  
  
  deck->count++;
}
int deFront(Deck *deck){
  Node *temp = deck->front;
  int data;
  if(!deck->count)
    return -1;
  
  data = temp->data;
  if(deck->front->nextNode == NULL){
    deck->front = deck->rear = NULL;
  }else{
    deck->front = temp->nextNode;
    deck->front->prevNode = NULL;
  }
  
  free(temp);
  deck->count--;
  return data;
}

int deRear(Deck *deck){
  Node *temp = deck->rear;

  int data;
  if(!deck->count)
    return -1;
  
  data = temp->data;
  if(deck->rear->prevNode == NULL){
    deck->front = deck->rear = NULL;
  }else{
    deck->rear = temp->prevNode;
    deck->rear->nextNode = NULL;
  }
  
  free(temp);
  deck->count--;
  return data;
}

void change(char* string, Deck* deck){
  int len = strlen(string);
  //printf("%s %d\n", string, len);
  for(int i = 0; i < len;){
    if(string[i] == ']')break;
    
    if(string[i] == '[' || string[i] == ','){
      i++;
      char temp_data[10] = {0,};
      int k = 0;
      while(1){
        if(string[i] == ',' || string[i] == ']')break;      
        temp_data[k++] = string[i++];
      }
      insertRear(deck,atoi(temp_data));
    }
  }
}



int main(){
  //덱 생성
  Deck *deck = (Deck*)malloc(sizeof(Deck));
  //초기 변수들
  int t;
  char p[COM];
  int done;
  int len;
  char temp[400001];
  //테스트 케이스 받기
  (void)scanf("%d", &t);
  //반복문
  while(t--){
    //초기 설정
    int ptr = 0;
    done = 0;
    initDeck(deck);
    (void)scanf("%s", p);
    (void)scanf("%d", &len);
    (void)scanf("%s", temp);
    change(temp,deck);
    //int p_len = strlen(p);
    int d_cnt = 0;
    //D의 갯수를 보고 입력 데이터 보다 많으면 오류
    for(int i = 0;;i++){
      if(p[i] == '\0')break;
      if(p[i] == 'D'){
        d_cnt++;
      }
    }
    for(int i = 0;;i++){
      if(p[i] == '\0')break;
      if(d_cnt > len){
        done = 1;
        printf("error\n");
        break;
      }
      //ptr을 사용하여 앞뒤 바꾸기
      if(p[i] == 'R'){
        ptr = !ptr;
      }
      if(p[i] == 'D'){
        if(ptr){
          deRear(deck);
        }else{
          deFront(deck);
        }
      }
    }
    
    if(!done){
      //조건에 따라서 출력
      int deck_len = deck->count;
      if(len == 0){
        printf("[]");
      }else if(deck->count == 1 && deck->front->data == 0){
   
          printf("[]");
      
      }else{
      printf("[");
      for(int i = 0; i < deck_len;i++){
        if(i == deck_len - 1){
          if(ptr){
            printf("%d",deRear(deck));
          }else{
            printf("%d",deFront(deck));
          }
        }else{
          if(ptr)
            printf("%d,",deRear(deck));
          else
            printf("%d,",deFront(deck));
        }
      }
      printf("]\n");
    }
      }
  }

  return 0;
}

vanava 1년 전 0

자문자답 합니다, 177줄과 180줄에서 줄바꿈이 되지 않았습니다....

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

문제

문제

출처

ICPC

C언어 도움 부탁드립니다...

vanava 1년 전 0

vanava 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말