글 읽기 - 형님들 누님들 런타임오류입니다.

gusdnr9875 4년 전 0

이번주에 큐를 배우고 겂없이 덤볐다가 제가 조져져버렸습ㄴ디ㅏ. . 정상적인 수들은 잘 되는데 런타임오류가 되는이유좀 알려주십시오 코잘알 형님누님들!

#include <iostream>
#define lol 1000000
using namespace std;
int Circle_Queue[1000000] = { 0 }; //원형큐를 구현할거 
int front = 0, rear = 0;

int main() {
	int x = 0,X=0;
	int cnt_node = 0, List_num = 0;   //용어를 바보같이 써놓앗지만 (한국어를 사랑하는 한국인)
	int cnt_L = 0;                    //결국 그래프에서 한줄이 지날갈때마다 세어주려고 쓰는 변수 3인방

	cin >> x;  //받은수 
	
	if (x == 1) //1이면 연산없이 ㄱㄱ
		cout << 0 << endl;
	else {
		while (1) {



			if (x % 3 == 0) {
				Circle_Queue[rear + 1 % lol] = x / 3; 
				rear++, cnt_L++;  
			}
			if (x % 2 == 0) {
				Circle_Queue[rear + 1 % lol] = x / 2;
				rear++, cnt_L++;
			}
			Circle_Queue[rear + 1 % lol] = x - 1;
			rear++, cnt_L++;

			if (cnt_node != 0)
				cnt_node--;

			if (cnt_node == 0) {
				cnt_node = cnt_L;
				cnt_L = 0;
				List_num++;   //한번할때마다 list의 길이가 늘어납니다. 
			}

			//pop 해보자 
			x = Circle_Queue[front + 1 % lol];
			front++;

			if (x == 1)
				break;
		}
		cout << List_num << endl;
	}
}

exqt 4년 전 0

rear + 1 % lol

우선 이 부분이 잘못된거 같아요 의도한신건 (rear + 1) % lol이 아닐까요?

gusdnr9875 4년 전 0

감사합니다 ! ㅋㅋㅋㅋ 다행히? 틀렸습니다.로 바뀌었네요! 좀더 코드를 확인해 보겠습니다.

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

문제

문제

출처

ICPC

형님들 누님들 런타임오류입니다.

gusdnr9875 4년 전 0

exqt 4년 전 0

gusdnr9875 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말