글 읽기 - 뭐가 틀렸는지 알 수 있을까요??

cody628 1년 전 0

현재 있는 반례로는 문제가 없었습니다.

근데 계속 "틀렸습니다."가 뜹니다.

#include

#include

typedef struct listnode {

char data;

struct listnode* llink;

struct listnode* rlink;

}listnode;

void init(listnode* head) {

head->llink = head;

head->rlink = head;

}

void insert(listnode* head) {

listnode* node = (listnode*)malloc(sizeof(listnode));

node->data = '?';

node->llink = head->llink;

node->rlink = head;

node->llink->rlink = node;

head->llink = node;

}

void print(listnode* head, listnode* arrow) {

listnode* p = arrow;

while (1) {

printf("%c", p->data);

p = p->llink;

if (p == head)

p = p->llink;

if (p == arrow)

break;

}

}

listnode* move_arrow(listnode* head, listnode* arrow, int turn) {

for (int i = 0; i < turn; i++) {

arrow = arrow->rlink;

if (arrow == head)

arrow = arrow->rlink;

}

return arrow;

}

int input_letter(listnode* arrow, char letter) {

if (arrow->data != letter && arrow->data != '?')

return 1;

else {

arrow->data = letter;

return 0;

}

}

int check_duplicate(listnode* head, int N, int check) {

char* arr = (char*)malloc(sizeof(char) * N);

listnode* p = head->rlink;

if (check == 1)

return 1;

for (int i = 0; i < N; i++) {

arr[i] = p->data;

for (int j = 0; j < i; j++)

if (arr[j] == p->data && p->data != '?')

return 1;

p = p->rlink;

}

return 0;

}

int main() {

int N, K;

scanf("%d %d", &N, &K);

listnode* head = (listnode*)malloc(sizeof(listnode));

init(head);

for (int i = 0; i < N; i++) {

insert(head);

}

int turn;

char letter;

int check = 0;

listnode* arrow = head->rlink;

for (int i = 0; i < K; i++) {

scanf("%d %c", &turn, &letter);

arrow = move_arrow(head, arrow, turn);

check = input_letter(arrow, letter);

}

check = check_duplicate(head, N, check);

if (check == 1)

printf("!");

else

print(head, arrow);

}

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

문제

문제

출처

ICPC

뭐가 틀렸는지 알 수 있을까요??

cody628 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말