글 읽기 - 어디가 틀린지 전혀 모르겠습니다...

(追記) (追記ここまで)

어디가 틀린지 전혀 모르겠습니다...

2346번 - 풍선 터뜨리기

prkjnsk 1년 전 0

질문글에 있는 반례들 싹다 해봤는데 전부 정답은 나옵니다...

근데 코드제출을하면 그냥 바로 0.1초컷 틀렸습니다 뜹니다...

반례장인분들 왜그런지좀 반례좀 부탁드립니다 ᅲᅲ

(자료구조 덱은 이미 백준 문제 덱1에서 검증된거라 메인함수에서 문제가 있는건 확실합니다..)

#define _CRT_SECURE_NO_WARNINGS
#pragma warning(disable: 6001)
#pragma warning(disable: 6031)
#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
typedef struct _element {
	int value, num;
} element;
typedef struct _deque {
	element* deque;
	int front, rear, count, size;
} deque;
void made_deque(deque* deque);
void front_push(deque* deque, int value);
void back_push(deque* deque, int value);
int front_pop(deque* deque);
int back_pop(deque* deque);
int main() {
	deque deque_A;
	made_deque(&deque_A);
	int N, value, num, arr[1000] = { 0 };
	scanf("%d", &N);
	for (int i = 0; i < N; i++) {
		scanf("%d", &value);
		back_push(&deque_A, value);
		deque_A.deque[i].num = i + 1;
	}
	arr[0] = deque_A.deque[deque_A.front].num;
	for (int i = 1; deque_A.count > 1; i++) {
		value = front_pop(&deque_A);
		if (value > 0)
			for (int j = 0; j < value - 1; j++) {
				num = deque_A.deque[deque_A.front].num;
				back_push(&deque_A, front_pop(&deque_A));
				if (deque_A.rear != 0)
					deque_A.deque[deque_A.rear - 1].num = num;
				else
					deque_A.deque[deque_A.size - 1].num = num;
			}
		else
			for (int j = 0; j < abs(value); j++) {
				if (deque_A.rear != 0)
					num = deque_A.deque[deque_A.rear - 1].num;
				else
					num = deque_A.deque[deque_A.size - 1].num;
				front_push(&deque_A, back_pop(&deque_A));
				deque_A.deque[deque_A.front].num = num;
			}
		arr[i] = deque_A.deque[deque_A.front].num;
	}
	for (int i = 0; arr[i] != 0; i++)
		printf("%d ", arr[i]);
	free(deque_A.deque);
	return 0;
}
void made_deque(deque* deque) {
	deque->front = deque->rear = deque->count = 0;
	deque->size = 1;
	deque->deque = (element*)malloc(sizeof(element) * deque->size);
	if (deque->deque == NULL) exit(1);
}
void front_push(deque* deque, int value) {
	if (deque->size == deque->count) {
		deque->size *= 2;
		element* temp = (element*)realloc(deque->deque, sizeof(element) * deque->size);
		if (temp == NULL) exit(1);
		deque->deque = temp;
		for (int i = 0; i < deque->rear; i++)
			deque->deque[deque->count + i].value = deque->deque[i].value;
		deque->rear += deque->count;
	}
	if (deque->front == 0) deque->front = deque->size;
	deque->deque[--deque->front].value = value;
	++deque->count;
}
void back_push(deque* deque, int value) {
	if (deque->size == deque->count) {
		deque->size *= 2;
		element* temp = (element*)realloc(deque->deque, sizeof(element) * deque->size);
		if (temp == NULL) exit(1);
		deque->deque = temp;
		for (int i = 0; i < deque->rear; i++)
			deque->deque[deque->count + i].value = deque->deque[i].value;
		deque->rear += deque->count;
	}
	deque->deque[deque->rear].value = value;
	deque->rear = ++deque->rear % deque->size;
	++deque->count;
}
int front_pop(deque* deque) {
	if (deque->count == 0) return -1;
	int value = deque->deque[deque->front].value;
	deque->front = ++deque->front % deque->size;
	--deque->count;
	return value;
}
int back_pop(deque* deque) {
	if (deque->count == 0) return -1;
	--deque->count;
	if (deque->rear == 0) deque->rear = deque->size;
	return deque->deque[--deque->rear].value;
}

prkjnsk 1년 전 0

호모나 섹상에

마지막에 배열 값 출력이 조건문에서 아 몰라 걍 맞춤 헤헤헤헤헤 이 글로 도움 되시는 분이 언젠가 계시길 바라며 남깁니다.

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

(追記) (追記ここまで)

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

사업자 등록 번호: 541-88-00682
대표자명: 최백준
주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
전화번호: 02-521-0487 (이메일로 연락 주세요)
이메일: contacts@startlink.io
통신판매신고번호: 제 2017-서울서초-2193 호

한국어 | English (Beta)

문제

문제

출처

ICPC

어디가 틀린지 전혀 모르겠습니다...

prkjnsk 1년 전 0

prkjnsk 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말