글 읽기 - 2346_풍선터뜨리기_왜 틀렸는지 모르겠어요

youbeen 2년 전 0

예제도 맞고 어느부분이 틀린건지 감이 안오네요

ㅜㅜ

도와주실 분 계실까요

#include <iostream>
#include <deque>
using namespace std;

int main() {
	int N;
	cin >> N;
	deque <int> dq;
	int* array = new int[N];

	for (int i = 0; i < N; i++) { //deque와 원소 값이 같은 배열 생성
		int element;			 
		cin >> element;
		dq.push_back(element);
		array[i] = element;
	}

	while (dq.size() > 0) {
		int front_value;

		front_value = dq.front();
		
		if (dq.size() > 1) {
			for (int i = 0; i < N; i++) {
				if (front_value == array[i]) { //index값(번호) 찾기 위해 사용
					cout << i + 1 << " ";
				}
			}
			dq.pop_front();
		}
		else {
			for (int i = 0; i < N; i++) {
				if (front_value == array[i]) { //index값(번호) 찾기 위해 사용
					cout << i + 1;
				}
			}
			dq.pop_front();
			return 0;
		}

		
		if (front_value > 0) {
			for (int i = 1; i < front_value; i++) {
				dq.push_back(dq.front()); // 제일 앞에 있는 원소를 제일 뒤로 복사하여 이동
				dq.pop_front(); //제일 앞 원소 삭제
			}
		}
		else {
			for (int i = 0; i < abs(front_value); i++) {
				dq.push_front(dq.back()); // 제일 뒤에 있는 원소를 제일 앞으로 복사하여 이동
				dq.pop_back(); // 제일 뒤 원소 삭제
			}
		}
	}
}

g072923 2년 전 0

반례입니다

4
3 2 3 -1

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

문제

문제

출처

ICPC

2346_풍선터뜨리기_왜 틀렸는지 모르겠어요

youbeen 2년 전 0

g072923 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말